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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

1. ANull (düğüm yok)
2. Bİlk düğümün adresi
3. CListedeki düğüm sayısı
4. DÖnceki düğümün adresi

Karma fonksiyonu bir karma tablosunda ne yapar?

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

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

1. ADüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
2. BSol alt ağaç, sonra düğüm, 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

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

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. A2^h+1 − 1
2. Bh²
3. C2h + 1
4. D2^h

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

1. AYığın
2. BMin-öncelik kuyruğu
3. CSırasız bir küme
4. DFIFO kuyruğu

n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?

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

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

1. ASol çocukta sağa döndürme, ardından düğümde sola döndürme
2. BDüğümde tek bir sola döndürme
3. CSol çocukta sola döndürme, ardından düğümde sağa döndürme
4. DDüğümde tek bir sağa döndürme