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

Karma fonksiyonu bir karma tablosunda ne yapar?

1. AKaç anahtar saklandığını sayar
2. BTablodaki değerleri şifreler
3. CBir anahtarı tablodaki bir indekse eşler
4. DTablodaki anahtarları sıralar

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

1. AYığın (stack)
2. BÖbek (heap)
3. CSırasız tek yönlü bağlı liste
4. DDize

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

1. AGraftaki toplam kenar sayısı
2. BDiğer her köşeye olan en kısa yol
3. CV adet Boole değerinden oluşan bir satır
4. DKomşu köşelerinin bir listesi

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

1. Ai/2 ve i/2 + 1
2. B2i ve 2i + 1
3. Ci + 1 ve i + 2
4. D2i + 1 ve 2i + 2

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKomşuluk matrisi
2. BKomşuluk listesi
3. CKöşelerden oluşan tek bir sıralı dizi
4. DKenarlardan oluşan bir ikili öbek

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

1. AFIFO kuyruğu
2. BMin-öncelik kuyruğu
3. CSırasız bir küme
4. DYığın

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

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

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

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