Deneme Sınavı Soruları

Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

“Tasarlanan algoritma ile problemin

çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır” ifadesi aşağıdakilerden hangisine karşılık gelmektedir.

Resimdeki neyin kodu olabilir?

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?

Sıralı ve ya sıralı olmayan dizilerde çalışabilen arama algoritması hangisidir?

D={1,2,3,4} K={(1,2),(1,3),(1,4),(2,1),(2,4),(3,4)}

Verilen değerlere göre aşağıdaki seçeneklerden hangisi yanlıştır?

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak enine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret sırası aşağıdakilerden hangisidir?

“Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

32 elemanlı bir dizi için ikili arama algoritmasının en kötü durum zaman karmaşıklığı kaç olur?

Lineer arama algoritması ilk elemandan son elemana kadar sırasıyla bütün elemanlar için arama işlemini gerçekleştirmesi aşağıdakilerden hangi durumu oluşturmaktadır?

Hangisinin bir örneği olabilir?

O(g(n)) = {f(n): 0 ≤ f(n) ≤ cg(n), n ≥ n0} verilen formül neyin gösterimidir?

 I- İkili ağaç

II- İkili arama ağacı

III-Kök değeri 5’dir

IV- Ağaç yüksekliği 4’dir

Aşağıdaki ağaç için yukarıdaki ifadelerden hangileri doğrudur? 

1. Programlamada yığınlar “Son Giren İlk Çıkar” kuralı ile anılır.
2. Yığın mantığının bir veri yapısı olarak programlanmasında diziler kullanılabilir.
3. Yığın mantığının bir veri yapısı olarak programlanmasında bağlı listeler kullanılabilir.

Aşağıdakilerden hangisi C Dili için doğru bir dizi tanımlamasıdır?

"Algoritmayı oluşturan adımların, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanması" ifadesi algoritmanın hangi özelliğini açıklamaktadır?

Aşağıdakilerden hangisi bir algoritmanın sahip olması gereken temel özelliklerden biri değildir?

Bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka ne denir?

AVL ağaçlarındaki düğümler için denge faktörü dengeli bir ağaç için aşağıdakilerden hangisi olabilir?