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

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

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

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

1. ADequeue
2. BPush
3. CEnqueue
4. DInsert

Karma tablosunun doluluk oranı (load factor) nedir?

1. AKova sayısı bölü saklanan anahtarların ortalama uzunluğu
2. BSaklanan eleman sayısı bölü kova sayısı
3. CŞimdiye kadarki çakışma sayısı
4. DTabloyu diskten yüklemek için gereken süre

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

1. AKöke konur ve aşağı kaydırılır
2. BDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
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

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. AÇift yönlü bağlı listede
2. BSıralı bir dizide
3. CTek yönlü bağlı listede
4. DDinamik bir dizide

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

1. A(i + 1) mod n
2. Bi + 1
3. C(i − 1) mod n
4. D2i + 1

Tek yönlü bağlı bir listenin döngü içerip içermediğini O(1) ek bellekle nasıl tespit edebilirsiniz?

1. ABir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
2. BSayı liste uzunluğu alanını aşana kadar düğümleri sayarak
3. CZiyaret edilen her düğümü bir karma kümesinde saklayarak
4. DListeyi sıralayıp tekrarları arayarak

Basit tekdüze karma varsayımı altında, zincirleme kullanan, n anahtarlı ve m kovalı bir karma tablosunda aramanın beklenen süresi nedir?

1. AO(m)
2. BO(n)
3. CO(1 + α); burada α = n / m
4. DO(log n)