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. ASol alt ağaç, sonra sağ alt ağaç, sonra düğüm
2. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
3. CYukarıdan başlayarak seviye seviye
4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç

İkili min-heap'in en küçük elemanı nerede bulunur?

1. AEn soldaki yaprakta
2. BAranması gereken herhangi bir yaprakta
3. CKökte
4. DDizinin son konumunda

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

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

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

1. AKuyruk
2. Bİkili arama ağacı
3. CKarma tablosu
4. DYığın

Çalışan bir program etkin fonksiyon çağrılarını ve yerel değişkenlerini izlemek için hangi veri yapısını kullanır?

1. AÇağrı yığını (call stack)
2. BHeap bellek kuyruğu
3. CÇerçevelerden oluşan bir ikili arama ağacı
4. DFonksiyonlardan oluşan bir karma tablosu

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

1. Aİndeks 6
2. Bİndeks 0
3. Cİndeks 4
4. Dİndeks 3

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

1. AO(n) zaman ve O(n) ek alan
2. BO(n) zaman ve O(1) ek alan
3. CO(1) zaman ve O(1) ek alan
4. DO(n log n) zaman ve O(1) ek alan

Bir AVL ağacına bir anahtar eklemek bir düğümün sol alt ağacını fazla yükseltiyor ve yeni anahtar sol çocuğunun sol alt ağacına girmiş (sol-sol durumu). Hangi düzeltme uygulanır?

1. ADengesiz düğümde tek bir sağa döndürme
2. BÇocukta sola döndürme, ardından düğümde sağa döndürme
3. CDengesiz düğümde tek bir sola döndürme
4. DDüğümü ve çocuğunu yeniden boyamak