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

Karma fonksiyonu bir karma tablosunda ne yapar?

1. ATablodaki anahtarları sıralar
2. BBir anahtarı tablodaki bir indekse eşler
3. CTablodaki değerleri şifreler
4. DKaç anahtar saklandığını sayar

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

1. ABaştaki elemanı çıkarmak
2. Bİlk elemanı okumak
3. CBaşa eklemek
4. Di indeksindeki elemana erişmek

İ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ğerinden büyüktür
3. CDüğümün değerinden küçüktür
4. DDüğümün değerine eşittir

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

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

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

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

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. 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. DVar olan anahtarlar yerinde sıralanır

Topolojik sıralama için Kahn algoritması giriş derecesi 0 olan köşeleri tekrar tekrar çıkarır. Bu köşeleri hangi yapı tutar?

1. AZiyaret edilen tüm kenarlardan oluşan bir yığın
2. BHangi köşelerin zaten çıkarıldığını kaydeden bir komşuluk matrisi
3. CGiriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)
4. DÇıkış derecesine göre sıralanmış bir max-heap

Çift karma (double hashing) esas olarak doğrusal yoklamanın hangi sorununu azaltır?

1. ABir anahtarın değerini okumanın O(n) maliyetini
2. BUzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
3. CAnahtarları tabloda saklama ihtiyacını
4. DBir karma fonksiyonuna duyulan ihtiyacı