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

İkili ağacı ne tanımlar?

1. AHer düğümün en fazla iki çocuğu vardır
2. BAğacın tam olarak iki seviyesi vardır
3. CHer düğümün tam olarak iki çocuğu vardır
4. DHer düğüm ikili bir sayı saklar

Karma tablosunda çakışma (collision) nedir?

1. Aİki farklı anahtarın aynı indekse eşlenmesi
2. BTablonun belleğinin tükenmesi
3. CBir anahtarın hiç karma değerinin hesaplanamaması
4. Dİki eşit anahtarın iki kez saklanması

Bir graf şunlardan oluşur:

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

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ABir graf dolaşımı
2. BSabit boyutlu bir kuyruk
3. CBir karma fonksiyonu
4. DBir ikili arama ağacı

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

1. An (ağaç bir bağlı listeye dönüşür)
2. Blog₂ n
3. C√n
4. D1

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. AArtan (sıralı) düzende
2. BEkleme sırasıyla
3. CHer zaman azalan düzende
4. DSeviye sırasıyla

Bloom filtresi "bu eleman kümede mi?" sorusunu nasıl yanıtlayabilir?

1. AYalnızca sayılar için
2. BYanlış negatifler olabilir ama yanlış pozitif olmaz
3. CHer zaman kesin yanıtlarla
4. DYanlış pozitifler olabilir ama yanlış negatif olmaz

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

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