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

Bir ağacın kökü nedir?

1. AÇocuğu olmayan bir düğüm
2. BEn büyük değere sahip düğüm
3. COrtadaki herhangi bir düğüm
4. DEbeveyni olmayan en üstteki düğüm

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

1. AAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
2. BKökten bir yaprağa giden en uzun yoldaki kenar sayısı
3. CKökün çocuk sayısı
4. DAğaçtaki yaprak sayısı

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

1. AÖnceki düğümün adresi
2. Bİlk düğümün adresi
3. CNull (düğüm yok)
4. DListedeki düğüm sayısı

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

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

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

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. AÇift karma
2. BAyrı zincirleme (separate chaining)
3. CDoğrusal sondalama
4. DKaresel sondalama

n sayılık bir dizi üzerindeki bir Fenwick ağacı (binary indexed tree) hangi işlemleri O(log n)'de destekler?

1. ADiziyi sıralamayı ve ikili aramayı
2. BÖnek toplamı sorgularını ve tek eleman güncellemelerini
3. CHerhangi bir konuma eleman eklemeyi
4. DMedyanı O(1)'de bulmayı

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

1. ATabloyu sıralı hâle getirir
2. BSilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz
3. CMezar taşları karmayı hızlandırır
4. DYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir