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. 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ç

İkili ağacı ne tanımlar?

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

İkili ağacın preorder (önce 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. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4. DYukarıdan başlayarak seviye seviye

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

1. AO(n log n)
2. BO(n)
3. CO(log n)
4. DO(1)

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

1. AOtomatik tamamlama gibi önek aramaları
2. BEn kısa yolları bulma
3. CMatris saklama
4. DSayıları sıralama

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

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

1. ATek bir sıralı dizi
2. BYalnızca bir yığın
3. CYalnızca bir ikili arama ağacı
4. DÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası

Basit tekdüze karma varsayımı altında, zincirleme kullanan, n anahtarlı ve m kovalı bir karma tablosunda aramanın beklenen süresi nedir?

1. AO(1 + α); burada α = n / m
2. BO(m)
3. CO(log n)
4. DO(n)