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

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

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

İkili ağacı ne tanımlar?

1. AHer düğümün en fazla iki çocuğu vardır
2. BAğacın tam olarak iki seviyesi vardır
3. CHer düğümün tam olarak iki çocuğu vardır
4. DHer düğüm ikili bir sayı saklar

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

1. ABir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
2. BYalnızca sıralı bir liste olarak
3. CSabit uzunlukta bir dize olarak
4. DAnahtarları sıralı bir ağaç olarak

İkili min-heap'te extract-min nasıl çalışır?

1. ADizinin son elemanı çıkarılır
2. BSon eleman köke taşınır ve aşağı kaydırılır
3. CKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
4. DYeni en küçük eleman için tüm yapraklar aranır

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

1. A70
2. B50
3. C20
4. D40

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

1. AO(n); n sözcük sayısıdır
2. BKaç sözcük saklandığından bağımsız olarak O(L)
3. CO(L × n)
4. DO(log n); n sözcük sayısıdır

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

1. Afront ve rear'ı aynı değişkende saklamak
2. BTampon boyutunu ikinin kuvveti yapmak
3. Cfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur
4. DAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak

Çift karma (double hashing) esas olarak doğrusal yoklamanın hangi sorununu azaltır?

1. AAnahtarları tabloda saklama ihtiyacını
2. BBir anahtarın değerini okumanın O(n) maliyetini
3. CUzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
4. DBir karma fonksiyonuna duyulan ihtiyacı