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

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

1. AKarma tablosu
2. BÖncelik kuyruğu
3. CKuyruk
4. DYığın

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

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

Bir graf şunlardan oluşur:

1. ASatırlar ve sütunlar
2. BYalnızca bir kök ve yapraklar
3. CKenarlarla birbirine bağlı köşeler (düğümler)
4. DYalnızca anahtarlar ve karma değerleri

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. ASeviye sırasıyla
2. BEkleme sırasıyla
3. CHer zaman azalan düzende
4. DArtan (sıralı) düzende

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

1. ADiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz
2. BÖbekler hiçbir zaman 100'den fazla eleman içermez
3. CTam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
4. DBir öbekteki tüm anahtarlar eşittir

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

1. A11
2. B10
3. C14
4. D24

Hangi özellik her B-ağacını mükemmel dengeli tutar?

1. AAnahtarlar yalnızca kökte saklanır
2. BHer düğümün tam olarak iki çocuğu vardır
3. CHer düğüm bir anahtar saklar
4. DTüm yapraklar aynı derinliktedir

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

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