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

Ağırlıklı graf nedir?

1. ADiskte saklanan graf
2. BHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
3. CKöşelerinden çok kenarı olan graf
4. DBazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf

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

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

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

1. AÖncelik kuyruğu
2. BYığın
3. CKuyruk
4. DKarma tablosu

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

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

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

1. Ai + 1 ve i + 2
2. B2i + 1 ve 2i + 2
3. C2i ve 2i + 1
4. Di/2 ve i/2 + 1

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

Bir nesne bir karma haritasında (hash map) anahtar olarak saklanıyor ve ardından karma fonksiyonunda kullanılan bir alanı değiştiriliyor. Olası sonuç nedir?

1. AHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır
2. BAlan değiştiği anda harita bir hata fırlatır
3. CHarita anahtarı otomatik olarak yeni kovasına taşır
4. DNesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir

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

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