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

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

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

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

1. AYığın
2. BKarma tablosu
3. CÖncelik kuyruğu
4. DKuyruk

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

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

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

1. Aİndeks 0
2. Bİndeks 3
3. Cİndeks 4
4. Dİndeks 6

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

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

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

1. AÖbek (heap)
2. BYalnızca karma tablosu
3. CYığın (stack)
4. DKuyruk

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

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

Kruskal'ın minimum kapsayan ağaç algoritmasında union-find yapısı ne için kullanılır?

1. ABir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
2. BBaşlangıç köşesini seçmek için
3. CKenarları ağırlığa göre sıralamak için
4. DArama sırasında her köşenin kaynağa olan güncel uzaklığını saklamak için