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

Bir grafta döngü (cycle) nedir?

1. AHer köşeyi ziyaret eden bir yol
2. BHiç kenarı olmayan bir köşe
3. CAynı köşede başlayıp biten bir yol
4. DAğırlığı sıfır olan bir kenar

Max-heap özelliği nedir?

1. AHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
2. BTüm yapraklar en büyük anahtarı içerir
3. CHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
4. DAnahtarlar soldan sağa sıralıdır

Bir graf şunlardan oluşur:

1. AYalnızca anahtarlar ve karma değerleri
2. BSatırlar ve sütunlar
3. CKenarlarla birbirine bağlı köşeler (düğümler)
4. DYalnızca bir kök ve yapraklar

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

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 ve 2i + 1
3. C2i + 1 ve 2i + 2
4. Di/2 ve i/2 + 1

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. AÇift yönlü bağlı listede
2. BTek yönlü bağlı listede
3. CDinamik bir dizide
4. DSıralı bir dizide

İkili öbekte (elemanın konumu biliniyorsa) decrease-key işleminin zaman karmaşıklığı nedir?

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

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. CNesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir
4. DHarita anahtarı otomatik olarak yeni kovasına taşır