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

Karma fonksiyonu bir karma tablosunda ne yapar?

1. AKaç anahtar saklandığını sayar
2. BTablodaki değerleri şifreler
3. CBir anahtarı tablodaki bir indekse eşler
4. DTablodaki anahtarları sıralar

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

1. An + 1
2. Bn
3. Cn − 1
4. D2n

İkili ağacın preorder (önce kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ASol alt ağaç, sonra düğüm, sonra sağ alt ağaç
2. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
3. CYukarıdan başlayarak seviye seviye
4. DSol alt ağaç, sonra sağ alt ağaç, sonra düğüm

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

1. A⌊i / 2⌋ + 1 indeksinde
2. Bi − 1 indeksinde
3. C2i + 1 indeksinde
4. D⌊(i − 1) / 2⌋ indeksinde

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

1. AO(n), çünkü sonraki elemanlar kaydırılmalıdır
2. BO(log n), ikili arama nedeniyle
3. CO(1), çünkü indeks bilinmektedir
4. DO(n²), çünkü her eleman n kez taşınır

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

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

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

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

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