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

Bir grafta döngü (cycle) nedir?

1. AHiç kenarı olmayan bir köşe
2. BAğırlığı sıfır olan bir kenar
3. CAynı köşede başlayıp biten bir yol
4. DHer köşeyi ziyaret eden bir yol

Karma fonksiyonu bir karma tablosunda ne yapar?

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

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

1. ABağlı liste
2. BKarma tablosu
3. CYığın (stack)
4. DKuyruk

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

1. AYeniden dengeleme sayesinde O(log n) yükseklik
2. BHiçbir düğümün iki çocuğu olmamasını
3. CHer durumda sabit zamanlı arama
4. DAnahtarların ekleme sırasıyla saklanmasını

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

1. AYer açmak için en eski anahtarlar silinir
2. BYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır
3. CDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
4. DVar olan anahtarlar yerinde sıralanır

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

1. Ah²
2. B2^h+1 − 1
3. C2h + 1
4. D2^h

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 en fazla 2 log₂(n + 1)'dir
3. CYükseklik tam olarak log₂ n'dir
4. DYükseklik en fazla n / 2'dir

Hangi özellik her B-ağacını mükemmel dengeli tutar?

1. AHer düğüm bir anahtar saklar
2. BTüm yapraklar aynı derinliktedir
3. CAnahtarlar yalnızca kökte saklanır
4. DHer düğümün tam olarak iki çocuğu vardır