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

İ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 en fazla iki çocuğu vardır
4. DHer düğümün tam olarak iki çocuğu vardır

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

1. AKuyruk
2. BYığın (stack)
3. Cİkili ağaç
4. DÖbek (heap)

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

1. ABaşa eklemek
2. BBaştaki elemanı çıkarmak
3. Ci indeksindeki elemana erişmek
4. Dİlk elemanı okumak

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

1. AHer düğüm kırmızı veya siyaha boyanır
2. BSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
3. CTüm yapraklar tam olarak aynı derinliktedir
4. DHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir

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

1. ASayıları sıralama
2. BOtomatik tamamlama gibi önek aramaları
3. CEn kısa yolları bulma
4. DMatris saklama

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. AÇift karma
2. BDoğrusal sondalama
3. CKaresel sondalama
4. DAyrı zincirleme (separate chaining)

n sayılık bir dizi üzerindeki bir Fenwick ağacı (binary indexed tree) hangi işlemleri O(log n)'de destekler?

1. AHerhangi bir konuma eleman eklemeyi
2. BMedyanı O(1)'de bulmayı
3. CDiziyi sıralamayı ve ikili aramayı
4. DÖnek toplamı sorgularını ve tek eleman güncellemelerini

n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?

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