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

İkili ağacı ne tanımlar?

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

Karma tablosunda çakışma (collision) nedir?

1. ABir anahtarın hiç karma değerinin hesaplanamaması
2. BTablonun belleğinin tükenmesi
3. Cİki eşit anahtarın iki kez saklanması
4. Dİki farklı anahtarın aynı indekse eşlenmesi

Deque (çift uçlu kuyruk) nedir?

1. AÖnceliğe göre sıralanmış bir kuyruk
2. BTek bir diziyi paylaşan iki ayrı kuyruk
3. CHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı
4. DYalnızca sondan çıkarmaya izin veren bir kuyruk

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. A4 5 2 3 1
2. B1 2 3 4 5
3. C1 2 4 5 3
4. D4 2 5 1 3

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. BHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir
3. CHer düğüm kırmızı veya siyaha boyanır
4. DTüm yapraklar tam olarak aynı derinliktedir

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

1. ABir karma tablosu
2. BBir yığın
3. CSırasız bir bağlı liste
4. DDengeli bir ikili arama ağacı

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(m)
3. CO(n)
4. DO(log n)

İ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. CDüğüm kökle yer değiştirilir
4. DAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek