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

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

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

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. CAynı ebeveyni paylaşan düğümler
4. DBir düğüm ve ebeveyni

Karma tablosunun doluluk oranı (load factor) nedir?

1. ATabloyu diskten yüklemek için gereken süre
2. BŞimdiye kadarki çakışma sayısı
3. CSaklanan eleman sayısı bölü kova sayısı
4. DKova sayısı bölü saklanan anahtarların ortalama uzunluğu

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

1. ASırasız bir bağlı liste
2. BDengeli bir ikili arama ağacı
3. CBir karma tablosu
4. DBir yığın

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

1. Ai − 1 indeksinde
2. B⌊i / 2⌋ + 1 indeksinde
3. C2i + 1 indeksinde
4. D⌊(i − 1) / 2⌋ indeksinde

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

1. AVar olan anahtarlar yerinde sıralanır
2. BYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşını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

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(n)
2. BO(α(n))
3. CO(1)
4. DO(log n)

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

1. A40
2. B70
3. C80
4. D60