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

Map (sözlük) ne saklar?

1. AYalnızca ekleme sırasındaki değerleri
2. BBüyüklüğe göre sıralanmış değerleri
3. CEşit anahtar çiftlerini
4. DBenzersiz anahtarlı anahtar-değer çiftleri

Karma tablosunun doluluk oranı (load factor) nedir?

1. AKova sayısı bölü saklanan anahtarların ortalama uzunluğu
2. BŞimdiye kadarki çakışma sayısı
3. CSaklanan eleman sayısı bölü kova sayısı
4. DTabloyu diskten yüklemek için gereken süre

Max-heap özelliği nedir?

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

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

1. AYeniden dengeleme sayesinde O(log n) yükseklik
2. BHiçbir düğümün iki çocuğu olmamasını
3. CHer durumda sabit zamanlı arama
4. DAnahtarların ekleme sırasıyla saklanmasını

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. AKaresel sondalama
2. BAyrı zincirleme (separate chaining)
3. CÇift karma
4. DDoğrusal sondalama

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

1. A50
2. B20
3. C40
4. D70

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

1. AMezar taşları karmayı hızlandırır
2. BTabloyu sıralı hâle getirir
3. CSilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz
4. DYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir

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

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