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

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

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

Bir ağaçta yaprak nedir?

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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

1. AListedeki düğüm sayısı
2. BNull (düğüm yok)
3. CÖnceki düğümün adresi
4. Dİlk düğümün adresi

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

1. Ai + 1 ve i + 2
2. B2i ve 2i + 1
3. Ci/2 ve i/2 + 1
4. D2i + 1 ve 2i + 2

Çalışan bir program etkin fonksiyon çağrılarını ve yerel değişkenlerini izlemek için hangi veri yapısını kullanır?

1. AÇağrı yığını (call stack)
2. BHeap bellek kuyruğu
3. CÇerçevelerden oluşan bir ikili arama ağacı
4. DFonksiyonlardan oluşan bir karma tablosu

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. AHer zaman sağ çocuğunda
2. BSol alt ağacının en sağdaki düğümünde
3. CHer zaman ebeveyninde
4. DSağ alt ağacının en soldaki düğümünde

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

1. AKarma değerleri asal sayılar olmalıdır
2. BEşit anahtarların karma değerleri eşit olmalıdır
3. CFarklı anahtarların karma değerleri farklı olmalıdır
4. DEşit karma değerleri eşit anahtarlar anlamına gelir

Veritabanları indeksler için neden çoğu zaman düz B-ağaçları yerine B+ ağaçları kullanır?

1. AB+ ağaçlarının dengeli olması gerekmez
2. BB+ ağaçları veriyi yalnızca kökte saklar
3. CB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır
4. DTüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar