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

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

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

Karma fonksiyonu bir karma tablosunda ne yapar?

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

Bir ağaçta yaprak nedir?

1. AEbeveyni olmayan bir düğüm
2. BEn büyük değere sahip düğüm
3. CÇocuğu olmayan bir düğüm
4. DTam olarak bir çocuğu olan bir düğüm

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

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

1. ADiziler değerleri karşılaştırmak için daha az komut kullanır
2. BBağlı listeler elemanları her zaman diskte saklar
3. CDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
4. DDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. Ah²
2. B2h + 1
3. C2^h
4. D2^h+1 − 1

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

1. AYükseklik en fazla log₂ n + 1'dir
2. BYükseklik tam olarak log₂ n'dir
3. CYükseklik en fazla 2 log₂(n + 1)'dir
4. DYükseklik en fazla n / 2'dir

Segment ağacı (segment tree) genellikle ne için kullanılır?

1. ABir yığın gerçekleştirmek için
2. BAralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
3. CBir grafın kenarlarını saklamak için
4. DHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için