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

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

1. AKökün çocuk sayısı
2. BAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
3. CKökten bir yaprağa giden en uzun yoldaki kenar sayısı
4. DAğaçtaki yaprak sayısı

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 postorder (sonra kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ASağ alt ağaç, sonra düğüm, sonra sol alt ağaç
2. BSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
3. CDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

1. ADaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
2. BYer açmak için en eski anahtarlar silinir
3. CVar olan anahtarlar yerinde sıralanır
4. DYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

1. AHer zaman üst üçgenseldir
2. BAna köşegeni her zaman birlerden oluşur
3. CAna köşegene göre simetriktir
4. DHer satırda tam olarak bir tane 1 vardır

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. ATek yönlü bağlı listede
2. BDinamik bir dizide
3. CSıralı bir dizide
4. DÇift yönlü bağlı listede

Ç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 karma fonksiyonuna duyulan ihtiyacı
4. DBir anahtarın değerini okumanın O(n) maliyetini

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

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