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

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

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

İkili min-heap'in en küçük elemanı nerede bulunur?

1. AEn soldaki yaprakta
2. BAranması gereken herhangi bir yaprakta
3. CKökte
4. DDizinin son konumunda

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

1. ASırasız tek yönlü bağlı liste
2. BÖbek (heap)
3. CDize
4. DYığın (stack)

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. A2h + 1
2. B2^h
3. Ch²
4. D2^h+1 − 1

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

1. AAnahtarların ekleme sırasıyla saklanmasını
2. BHer durumda sabit zamanlı arama
3. CYeniden dengeleme sayesinde O(log n) yükseklik
4. DHiçbir düğümün iki çocuğu olmamasını

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

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(log n)
2. BO(m)
3. CO(n)
4. DO(1 + α); burada α = n / m

Bir nesne bir karma haritasında (hash map) anahtar olarak saklanıyor ve ardından karma fonksiyonunda kullanılan bir alanı değiştiriliyor. Olası sonuç nedir?

1. AAlan değiştiği anda harita bir hata fırlatır
2. BHarita anahtarı otomatik olarak yeni kovasına taşır
3. CHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır
4. DNesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir