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

Yığındaki peek (veya top) işlemi ne yapar?

1. AEn üstteki elemanı çıkarır ve döndürür
2. BYığındaki tüm elemanları çıkarır
3. CEn üstteki elemanı çıkarmadan döndürür
4. DYığının en altındaki elemanı döndürür

Tek yönlü bağlı listede her düğüm şunları içerir:

1. AVeri ve bir sonraki düğüme referans
2. BVeri ve diğer tüm düğümlere referanslar
3. CYalnızca veri
4. DVeri ve bir indeks

İ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. BYukarıdan başlayarak seviye seviye
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ç

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

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

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 3 4 5
3. C1 2 4 5 3
4. D4 5 2 3 1

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

1. ADizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
2. BDiziler değerleri karşılaştırmak için daha az komut kullanır
3. CDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
4. DBağlı listeler elemanları her zaman diskte saklar

B-ağaçları neden veritabanlarında ve dosya sistemlerinde kullanılır?

1. AVerileri sırasız saklarlar
2. BHerhangi bir diziden daha az bellek kullanırlar, bu yüzden tüm indeks her zaman ana belleğe sığar
3. CYeniden dengeleme gerektirmezler
4. DYüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır

İkili öbekte (elemanın konumu biliniyorsa) decrease-key işleminin zaman karmaşıklığı nedir?

1. AO(log n)
2. BO(n)
3. CO(n log n)
4. DO(1)