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

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

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

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

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

Bir ağaçta kardeş düğümler nedir?

1. AÇocuğu olmayan düğümler
2. BBir düğüm ve ebeveyni
3. CFarklı alt ağaçlarda aynı derinlikteki düğümler
4. DAynı ebeveyni paylaşan düğümler

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

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

İkili öbeğe yeni bir eleman nasıl eklenir?

1. ADizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
2. BKöke konur ve aşağı kaydırılır
3. CDaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
4. DTüm öbek sıfırdan yeniden oluşturulur

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

1. ASayıları sıralama
2. BOtomatik tamamlama gibi önek aramaları
3. CEn kısa yolları bulma
4. DMatris saklama

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. BEşit karma değerleri eşit anahtarlar anlamına gelir
3. CEşit anahtarların karma değerleri eşit olmalıdır
4. DKarma değerleri asal sayılar olmalıdır

n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?

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