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

Karma fonksiyonu bir karma tablosunda ne yapar?

1. ATablodaki anahtarları sıralar
2. BBir anahtarı tablodaki bir indekse eşler
3. CTablodaki değerleri şifreler
4. DKaç anahtar saklandığını sayar

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

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

n düğümlü bir ağacın kaç kenarı vardır?

1. An + 1
2. B2n
3. Cn − 1
4. Dn

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

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

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. Ah²
2. B2h + 1
3. C2^h+1 − 1
4. D2^h

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

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

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

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

Standart bir Bloom filtresinden elemanlar neden yalnızca bitleri temizlenerek silinemez?

1. ABloom filtreleri tam elemanları saklar ve bunlar karmalandıktan sonra bir daha bulunamaz
2. BSilmek yanlış pozitif oranını %100'e çıkarırdı
3. CBu bitler başka elemanlara da ait olabilir, bu da yanlış negatiflere yol açar
4. DBloom filtresindeki bitler oluşturulduktan sonra değiştirilemez