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

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

1. AInsert
2. BPush
3. CEnqueue
4. DDequeue

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 yalnızca sayı saklayabilir
4. DStatik dizi daha yavaş indeks erişimine izin verir

İkili ağacı ne tanımlar?

1. AHer düğümün tam olarak iki çocuğu vardır
2. BAğacın tam olarak iki seviyesi vardır
3. CHer düğümün en fazla iki çocuğu vardır
4. DHer düğüm ikili bir sayı saklar

Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?

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

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

1. AO(n²), çünkü her eleman n kez taşınır
2. BO(log n), ikili arama nedeniyle
3. CO(1), çünkü indeks bilinmektedir
4. DO(n), çünkü sonraki elemanlar kaydırılmalıdır

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

1. AO(n); n sözcük sayısıdır
2. BKaç sözcük saklandığından bağımsız olarak O(L)
3. CO(log n); n sözcük sayısıdır
4. DO(L × n)

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

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

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

1. AFarklı anahtarların karma değerleri farklı olmalıdır
2. BKarma değerleri asal sayılar olmalıdır
3. CEşit anahtarların karma değerleri eşit olmalıdır
4. DEşit karma değerleri eşit anahtarlar anlamına gelir