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

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

1. AAnahtarları sıralı bir ağaç olarak
2. BSabit uzunlukta bir dize olarak
3. CYalnızca sıralı bir liste olarak
4. DBir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak

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

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

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

1. AKuyruk
2. BKarma kümesi
3. CGraf
4. DYığın (stack)

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 4
3. Cİndeks 3
4. Dİndeks 0

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

1. AYalnızca karma tablosu
2. BKuyruk
3. CÖbek (heap)
4. DYığın (stack)

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

Rütbeye göre birleştirme ve yol sıkıştırma kullanan union-find (ayrık küme) yapısının işlem başına amortize maliyeti nedir?

1. AO(α(n)), ters Ackermann fonksiyonu; pratikte sabittir
2. BTam olarak O(log n)
3. CO(n²)
4. DO(n)

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. BDüğümü ve çocuğunu yeniden boyamak
3. CÇocukta sola döndürme, ardından düğümde sağa döndürme
4. DDengesiz düğümde tek bir sola döndürme