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

Karma tablosu (hash table) verileri nasıl saklar?

1. AYalnızca sıralı bir liste olarak
2. BBir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
3. CAnahtarları sıralı bir ağaç olarak
4. DSabit uzunlukta bir dize olarak

Map (sözlük) ne saklar?

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

İ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 düğüm, sonra sağ alt ağaç
3. CSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
4. DDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKomşuluk matrisi
2. BKenarlardan oluşan bir ikili öbek
3. CKomşuluk listesi
4. DKöşelerden oluşan tek bir sıralı dizi

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

1. ADoğrusal sondalama
2. BÇift karma
3. CAyrı zincirleme (separate chaining)
4. DKaresel sondalama

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

1. A4 2 5 1 3
2. B1 2 4 5 3
3. C1 2 3 4 5
4. D4 5 2 3 1

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

1. AYükseklik en fazla n / 2'dir
2. BYükseklik en fazla 2 log₂(n + 1)'dir
3. CYükseklik tam olarak log₂ n'dir
4. DYükseklik en fazla log₂ n + 1'dir

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

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