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

n düğümlü bir ağacın kaç kenarı vardır?

1. An
2. Bn + 1
3. C2n
4. Dn − 1

Soyut bir veri türü olarak kümenin (set) belirleyici özelliği nedir?

1. AYalnızca bir uçtan erişime izin verir
2. BAnahtar-değer çiftleri saklar
3. CElemanları sıralı olarak saklar
4. DElemanları tekrar olmadan saklar

İ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. BSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
3. CSağ alt ağaç, sonra düğüm, sonra sol alt ağaç
4. DDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

1. A1
2. Bn (ağaç bir bağlı listeye dönüşür)
3. Clog₂ n
4. D√n

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. ASol alt ağacının en sağdaki düğümünde
2. BHer zaman ebeveyninde
3. CSağ alt ağacının en soldaki düğümünde
4. DHer zaman sağ çocuğunda

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

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

Bir dizideki k boyutlu her pencerenin en büyük elemanını toplam O(n)'de hesaplamayı hangi yapı sağlar?

1. Aİndeksleri değerlerin azalan sırasına göre tutan bir deque
2. BPenceredeki elemanlardan oluşan tek yönlü bağlı bir liste
3. CHer pencere için yeniden oluşturulan bir min-heap
4. DKaydırılarak güncellenen sıralı bir dizi

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

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