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

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

1. Ai indeksindeki elemana erişmek
2. Bİlk elemanı okumak
3. CBaşa eklemek
4. DBaştaki elemanı çıkarmak

Çift yönlü bağlı listedeki her düğüm neler içerir?

1. AYalnızca veri ve bir sonraki düğüme bir işaretçi
2. BVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
3. CVerinin iki kopyası ve bir işaretçi
4. DVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme

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. BKuyruk
3. CÖncelik kuyruğu
4. DYığın

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

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

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ABir ikili arama ağacı
2. BBir graf dolaşımı
3. CBir karma fonksiyonu
4. DSabit boyutlu bir kuyruk

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

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

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

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

1. AYalnızca bir ikili arama ağacı
2. BÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası
3. CYalnızca bir yığın
4. DTek bir sıralı dizi