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

Bir ağaçta kardeş düğümler nedir?

1. AFarklı alt ağaçlarda aynı derinlikteki düğümler
2. BÇocuğu olmayan düğümler
3. CBir düğüm ve ebeveyni
4. DAynı ebeveyni paylaşan düğümler

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

1. ARastgele sıradadır
2. BDüğümün değerine eşittir
3. CDüğümün değerinden küçüktür
4. DDüğümün değerinden büyüktür

Tek yönlü bağlı listede her düğüm şunları içerir:

1. AVeri ve bir indeks
2. BVeri ve diğer tüm düğümlere referanslar
3. CYalnızca veri
4. DVeri ve bir sonraki düğüme referans

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

1. ADaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
2. BYer açmak için en eski anahtarlar silinir
3. CVar olan anahtarlar yerinde sıralanır
4. DYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır

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. C2^h+1 − 1
4. Dh²

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

1. AYığın
2. BKarma tablosu
3. Cİkili arama ağacı
4. DKuyruk

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

1. ASilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz
2. BTabloyu sıralı hâle getirir
3. CYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
4. DMezar taşları karmayı hızlandırır

Hangi dolaşım çifti, anahtarları birbirinden farklı bir ikili ağacı her zaman benzersiz olarak belirler?

1. AYalnızca preorder
2. BPreorder ve postorder
3. CYalnızca seviye sıralı dolaşım
4. DPreorder ve inorder