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

Bir ağaçta bir düğümün derinliği nedir?

1. AO düğümden en derin yaprağa kadar olan kenar sayısı
2. BAlt ağacındaki düğüm sayısı
3. CO düğümün çocuk sayısı
4. DKökten o düğüme kadar olan kenar sayısı

Tek yönlü bağlı listede her düğüm şunları içerir:

1. AYalnızca veri
2. BVeri ve bir indeks
3. CVeri ve bir sonraki düğüme referans
4. DVeri ve diğer tüm düğümlere referanslar

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

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

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

1. A⌊(i − 1) / 2⌋ indeksinde
2. Bi − 1 indeksinde
3. C⌊i / 2⌋ + 1 indeksinde
4. D2i + 1 indeksinde

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

1. ATüm yapraklar tam olarak aynı derinliktedir
2. BSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
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 diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

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

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

1. ADüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
2. BDüğüm kökle yer değiştirilir
3. CAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
4. DTüm alt ağaç kaldırılır

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

1. AYükseklik en fazla 2 log₂(n + 1)'dir
2. BYükseklik en fazla log₂ n + 1'dir
3. CYükseklik tam olarak log₂ n'dir
4. DYükseklik en fazla n / 2'dir