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

Karma tablosunun doluluk oranı (load factor) nedir?

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

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

1. AKuyruk
2. BKarma kümesi
3. CYığın (stack)
4. DGraf

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. CKarma tablosu
4. DKuyruk

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. BHer durumda sabit zamanlı arama
3. CHiçbir düğümün iki çocuğu olmamasını
4. DAnahtarların ekleme sırasıyla saklanmasını

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

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

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

1. AYalnızca karma tablosu
2. BKuyruk
3. CÖbek (heap)
4. DYığın (stack)

Bir sunucu karma fonksiyonunu neden evrensel bir aileden rastgele seçebilir?

1. AKarma tablosunu sıralı hâle getirmek için
2. BTabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak için
3. CBir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
4. DBir saldırgan hangi anahtarları gönderirse göndersin hiçbir iki anahtarın çakışmayacağını garanti etmek için

Dinamik bir dizi dolduğunda iki katına çıkıyor. Birçok gerçekleştirme onu neden yarısı dolu olduğunda değil, dörtte biri dolu olduğunda küçültür?

1. APush ve pop işlemleri sınır yakınında art arda geldiğinde tekrarlanan yeniden boyutlandırmadan kaçınmak için
2. BDiziyi sıralı tutmak için
3. CYarıda yarıya indirmek eleman kaybına yol açacağı için
4. DBellek ayırıcı belleği yalnızca bir bloğun dörtte biri kadar parçalar hâlinde serbest bırakabildiği için