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

Statik dizi ile dinamik dizi arasındaki temel fark nedir?

1. AStatik dizi yalnızca sayı saklayabilir
2. BDinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
3. CDinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir
4. DStatik dizi daha yavaş indeks erişimine izin verir

Bir ağaçta bir düğümün derinliği nedir?

1. AAlt ağacındaki düğüm sayısı
2. BO düğümden en derin yaprağa kadar olan kenar sayısı
3. CO düğümün çocuk sayısı
4. DKökten o düğüme kadar olan kenar sayısı

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

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

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ğ). Postorder dolaşım nedir?

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C5 4 3 2 1
4. D4 2 5 1 3

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

1. A20
2. B40
3. C50
4. D70

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

Bloom filtresi "bu eleman kümede mi?" sorusunu nasıl yanıtlayabilir?

1. AHer zaman kesin yanıtlarla
2. BYalnızca sayılar için
3. CYanlış negatifler olabilir ama yanlış pozitif olmaz
4. DYanlış pozitifler olabilir ama yanlış negatif olmaz

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 sola döndürme, ardından düğümde sağa döndürme
2. BSol çocukta sağa döndürme, ardından düğümde sola döndürme
3. CDüğümde tek bir sağa döndürme
4. DDüğümde tek bir sola döndürme