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

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

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

Karma fonksiyonu bir karma tablosunda ne yapar?

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

İkili ağacı ne tanımlar?

1. AAğacın tam olarak iki seviyesi vardır
2. BHer düğümün en fazla iki çocuğu vardır
3. CHer düğüm ikili bir sayı saklar
4. DHer düğümün tam olarak iki çocuğu vardır

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ı

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

1. ATek yönlü bağlı listede
2. BÇift yönlü bağlı listede
3. CSıralı bir dizide
4. DDinamik bir dizide

AVL ağacı her düğümde hangi denge koşulunu korur?

1. ASol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
2. BTüm yapraklar tam olarak aynı derinliktedir
3. CHer düğüm kırmızı veya siyaha boyanır
4. DHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir

Basit tekdüze karma varsayımı altında, zincirleme kullanan, n anahtarlı ve m kovalı bir karma tablosunda aramanın beklenen süresi nedir?

1. AO(1 + α); burada α = n / m
2. BO(log n)
3. CO(m)
4. DO(n)

Bir dizinin her elemanı için sağındaki bir sonraki büyük elemanı toplam O(n) sürede bulmak istiyorsunuz. Hangi yapı yardımcı olur?

1. AHer eleman için yeniden oluşturulan bir ikili arama ağacı
2. BTüm elemanlardan oluşan bir karma tablosu
3. CHer eleman çiftini tutan bir kuyruk
4. DYanıtını bekleyen elemanları tutan bir yığın