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

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

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

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

1. AÖncelik kuyruğu
2. BKarma tablosu
3. CYığın
4. DKuyruk

Deque (çift uçlu kuyruk) nedir?

1. ATek bir diziyi paylaşan iki ayrı kuyruk
2. BÖnceliğe göre sıralanmış bir kuyruk
3. CYalnızca sondan çıkarmaya izin veren bir kuyruk
4. DHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı

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

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

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

1. Aİndeks 4
2. Bİndeks 0
3. Cİndeks 6
4. Dİndeks 3

İkili min-heap'te extract-min nasıl çalışır?

1. ASon eleman köke taşınır ve aşağı kaydırılır
2. BYeni en küçük eleman için tüm yapraklar aranır
3. CKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
4. DDizinin son elemanı çıkarılır

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)

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

1. AEk bellek kullanmaması
2. BAnahtarları sırasız saklaması
3. CBirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
4. DHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama