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

İkili ağacın postorder (sonra kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ASol alt ağaç, sonra sağ alt ağaç, sonra düğüm
2. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
3. CSağ alt ağaç, sonra düğüm, sonra sol alt ağaç
4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç

Yönsüz bir grafta bir köşenin derecesi nedir?

1. AKomşuluk listesindeki konumu
2. BOna bağlı kenarların sayısı
3. CGraftaki köşe sayısı
4. DOndan başlayan en uzun yolun uzunluğu

İkili ağacı ne tanımlar?

1. AHer düğümün en fazla iki çocuğu vardır
2. BHer düğümün tam olarak iki çocuğu vardır
3. CAğacın tam olarak iki seviyesi vardır
4. DHer düğüm ikili bir sayı saklar

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. ASeviye sırasıyla
2. BHer zaman azalan düzende
3. CEkleme sırasıyla
4. DArtan (sıralı) düzende

AVL ağacı her düğümde hangi denge koşulunu korur?

1. ASol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
2. BTüm yapraklar tam olarak aynı derinliktedir
3. CHer düğüm kırmızı veya siyaha boyanır
4. DHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

1. A2i ve 2i + 1
2. Bi + 1 ve i + 2
3. C2i + 1 ve 2i + 2
4. Di/2 ve i/2 + 1

Çift karma (double hashing) esas olarak doğrusal yoklamanın hangi sorununu azaltır?

1. ABir karma fonksiyonuna duyulan ihtiyacı
2. BAnahtarları tabloda saklama ihtiyacını
3. CBir anahtarın değerini okumanın O(n) maliyetini
4. DUzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi

Bir kırmızı-siyah ağaç hangi özelliği sağlamalıdır?

1. AHer düğüm kırmızı olmalıdır
2. BKök kırmızı olmalıdır
3. CBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
4. DHer kırmızı düğümün çocukları kırmızı olmalıdır, bu yüzden kırmızı düğümler yapraklara kadar kesintisiz zincirler oluşturur