Cevaplı Veri yapıları çalışma kâğıdı

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

1. ADüğümün değerinden büyüktür
2. BDüğümün değerine eşittir
3. CDüğümün değerinden küçüktür
4. DRastgele sıradadır

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

1. AKarma tablosu
2. BYığın (stack)
3. CBağlı liste
4. DKuyruk

Ağırlıklı graf nedir?

1. AHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
2. BBazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf
3. CKöşelerinden çok kenarı olan graf
4. DDiskte saklanan graf

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

1. AO(n), çünkü sonraki elemanlar kaydırılmalıdır
2. BO(1), çünkü indeks bilinmektedir
3. CO(n²), çünkü her eleman n kez taşınır
4. DO(log n), ikili arama nedeniyle

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKenarlardan oluşan bir ikili öbek
2. BKomşuluk listesi
3. CKöşelerden oluşan tek bir sıralı dizi
4. DKomşuluk matrisi

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ASabit boyutlu bir kuyruk
2. BBir ikili arama ağacı
3. CBir graf dolaşımı
4. DBir karma fonksiyonu

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

1. AYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
2. BHer girdide O(n) sürede çalışır
3. CEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
4. DKararlıdır ve O(n) ek bellek gerektirir

Bir dizinin her elemanı için sağındaki bir sonraki büyük elemanı toplam O(n) sürede bulmak istiyorsunuz. Hangi yapı yardımcı olur?

1. AHer eleman için yeniden oluşturulan bir ikili arama ağacı
2. BYanıtını bekleyen elemanları tutan bir yığın
3. CHer eleman çiftini tutan bir kuyruk
4. DTüm elemanlardan oluşan bir karma tablosu