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

Bir ağaçta bir düğümün derinliği nedir?

1. AKökten o düğüme kadar olan kenar sayısı
2. BO düğümden en derin yaprağa kadar olan kenar sayısı
3. CO düğümün çocuk sayısı
4. DAlt ağacındaki düğüm sayısı

Karma fonksiyonu bir karma tablosunda ne yapar?

1. ATablodaki anahtarları sıralar
2. BKaç anahtar saklandığını sayar
3. CBir anahtarı tablodaki bir indekse eşler
4. DTablodaki değerleri şifreler

İkili min-heap'in en küçük elemanı nerede bulunur?

1. AAranması gereken herhangi bir yaprakta
2. BKökte
3. CDizinin son konumunda
4. DEn soldaki yaprakta

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

1. ADinamik bir dizide
2. BTek yönlü bağlı listede
3. CÇift yönlü bağlı listede
4. DSıralı bir dizide

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

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

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

1. A1 2 3 4 5
2. B4 5 2 3 1
3. C1 2 4 5 3
4. D4 2 5 1 3

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

1. ADüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
2. BTüm alt ağaç kaldırılır
3. CAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
4. DDüğüm kökle yer değiştirilir

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

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