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

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

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

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

1. AV adet Boole değerinden oluşan bir satır
2. BKomşu köşelerinin bir listesi
3. CGraftaki toplam kenar sayısı
4. DDiğer her köşeye olan en kısa yol

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

1. APeek
2. BPush
3. CEnqueue
4. DPop

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. AAyrı zincirleme (separate chaining)
2. BÇift karma
3. CDoğrusal sondalama
4. DKaresel sondalama

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

1. A2i ve 2i + 1
2. B2i + 1 ve 2i + 2
3. Ci/2 ve i/2 + 1
4. Di + 1 ve i + 2

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

Bir kırmızı-siyah ağaç hangi özelliği sağlamalıdır?

1. AKök kırmızı olmalıdır
2. BHer kırmızı düğümün çocukları kırmızı olmalıdır, bu yüzden kırmızı düğümler yapraklara kadar kesintisiz zincirler oluşturur
3. CBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
4. DHer düğüm kırmızı olmalıdır

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