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. ADüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
2. BSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
3. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4. DSağ alt ağaç, sonra düğüm, sonra sol alt ağaç

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

1. AEnqueue
2. BPop
3. CPeek
4. DPush

Bir grafta döngü (cycle) nedir?

1. AAynı köşede başlayıp biten bir yol
2. BAğırlığı sıfır olan bir kenar
3. CHer köşeyi ziyaret eden bir yol
4. DHiç kenarı olmayan bir köşe

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

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

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

1. AÖbek (heap)
2. BYığın (stack)
3. CYalnızca karma tablosu
4. DKuyruk

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

1. ADiziler değerleri karşılaştırmak için daha az komut kullanır
2. BDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
3. CDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
4. DBağlı listeler elemanları her zaman diskte saklar

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. BHer 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
3. CKök kırmızı olmalıdır
4. DBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir

Veritabanları indeksler için neden çoğu zaman düz B-ağaçları yerine B+ ağaçları kullanır?

1. AB+ ağaçlarının dengeli olması gerekmez
2. BB+ ağaçları veriyi yalnızca kökte saklar
3. CB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır
4. DTüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar