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

Karma tablosunda çakışma (collision) nedir?

1. Aİki farklı anahtarın aynı indekse eşlenmesi
2. BTablonun belleğinin tükenmesi
3. CBir anahtarın hiç karma değerinin hesaplanamaması
4. Dİki eşit anahtarın iki kez saklanması

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

1. Aİkili ağaç
2. BKuyruk
3. CYığın (stack)
4. DÖbek (heap)

Çift yönlü bağlı listedeki her düğüm neler içerir?

1. AVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
2. BVerinin iki kopyası ve bir işaretçi
3. CYalnızca veri ve bir sonraki düğüme bir işaretçi
4. DVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi

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

1. AAyrı zincirleme (separate chaining)
2. BKaresel sondalama
3. CÇift karma
4. DDoğrusal sondalama

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

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

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. AHer zaman sağ çocuğunda
2. BSağ alt ağacının en soldaki düğümünde
3. CSol alt ağacının en sağdaki düğümünde
4. DHer zaman ebeveyninde

Bir AVL ağacına bir anahtar eklemek bir düğümün sol alt ağacını fazla yükseltiyor ve yeni anahtar sol çocuğunun sol alt ağacına girmiş (sol-sol durumu). Hangi düzeltme uygulanır?

1. AÇocukta sola döndürme, ardından düğümde sağa döndürme
2. BDengesiz düğümde tek bir sola döndürme
3. CDengesiz düğümde tek bir sağa döndürme
4. DDüğümü ve çocuğunu yeniden boyamak

Rütbeye göre birleştirme (union by rank) veya yol sıkıştırma olmadan, n elemanlı bir union-find yapısında tek bir find işleminin en kötü durum maliyeti nedir?

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