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

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

1. AKuyruk
2. Bİkili ağaç
3. CYığın (stack)
4. DÖbek (heap)

Bir ağaçta yaprak nedir?

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

Map (sözlük) ne saklar?

1. ABüyüklüğe göre sıralanmış değerleri
2. BBenzersiz anahtarlı anahtar-değer çiftleri
3. CEşit anahtar çiftlerini
4. DYalnızca ekleme sırasındaki değerleri

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

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

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

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

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. ASeviye sırasıyla
2. BArtan (sıralı) düzende
3. CHer zaman azalan düzende
4. DEkleme sırasıyla

Bir nesne bir karma haritasında (hash map) anahtar olarak saklanıyor ve ardından karma fonksiyonunda kullanılan bir alanı değiştiriliyor. Olası sonuç nedir?

1. AHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır
2. BAlan değiştiği anda harita bir hata fırlatır
3. CHarita anahtarı otomatik olarak yeni kovasına taşır
4. DNesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir

B-ağaçları neden veritabanlarında ve dosya sistemlerinde kullanılır?

1. AHerhangi bir diziden daha az bellek kullanırlar, bu yüzden tüm indeks her zaman ana belleğe sığar
2. BVerileri sırasız saklarlar
3. CYeniden dengeleme gerektirmezler
4. DYüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır