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

Yönsüz bir grafta bir köşenin derecesi nedir?

1. AKomşuluk listesindeki konumu
2. BOndan başlayan en uzun yolun uzunluğu
3. CGraftaki köşe sayısı
4. DOna bağlı kenarların sayısı

Bir ağaçta kardeş düğümler nedir?

1. AAynı ebeveyni paylaşan düğümler
2. BÇocuğu olmayan düğümler
3. CBir düğüm ve ebeveyni
4. DFarklı alt ağaçlarda aynı derinlikteki düğümler

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

1. ASon elemanı indeksle okuma
2. BSabit bir dizinin uzunluğunu bulma
3. C5. elemana erişim
4. DBaşa ekleme

İkili min-heap'te extract-min nasıl çalışır?

1. AKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
2. BDizinin son elemanı çıkarılır
3. CYeni en küçük eleman için tüm yapraklar aranır
4. DSon eleman köke taşınır ve aşağı kaydırılır

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

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

1. A1
2. B2
3. CEn yüksek değer yoktur
4. D0,5

n sayılık bir dizi üzerindeki bir Fenwick ağacı (binary indexed tree) hangi işlemleri O(log n)'de destekler?

1. AMedyanı O(1)'de bulmayı
2. BDiziyi sıralamayı ve ikili aramayı
3. CÖnek toplamı sorgularını ve tek eleman güncellemelerini
4. DHerhangi bir konuma eleman eklemeyi

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. CVerileri sırasız saklarlar
4. DYeniden dengeleme gerektirmezler