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

Bir ağaçta bir düğümün derinliği nedir?

1. AO düğümün çocuk sayısı
2. BO düğümden en derin yaprağa kadar olan kenar sayısı
3. CKökten o düğüme kadar olan kenar sayısı
4. DAlt ağacındaki düğüm sayısı

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

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

Deque (çift uçlu kuyruk) nedir?

1. AÖnceliğe göre sıralanmış bir kuyruk
2. BYalnızca sondan çıkarmaya izin veren bir kuyruk
3. CHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı
4. DTek bir diziyi paylaşan iki ayrı 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. A1 2 4 5 3
2. B4 2 5 1 3
3. C1 2 3 4 5
4. D4 5 2 3 1

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

1. ADizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
2. BDiziler değerleri karşılaştırmak için daha az komut kullanır
3. CDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
4. DBağlı listeler elemanları her zaman diskte saklar

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

1. AO(V²)
2. BO(V × E)
3. CO(E²)
4. DO(V + E)

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

1. AHer 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
2. BKök kırmızı olmalıdır
3. CHer düğüm kırmızı olmalıdır
4. DBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir

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

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