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

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

1. ADüğümün değerinden büyüktür
2. BRastgele sıradadır
3. CDüğümün değerinden küçüktür
4. DDüğümün değerine eşittir

Bir grafta döngü (cycle) nedir?

1. AHiç kenarı olmayan bir köşe
2. BHer köşeyi ziyaret eden bir yol
3. CAynı köşede başlayıp biten bir yol
4. DAğırlığı sıfır olan bir kenar

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

1. AÇocuğu olmayan düğümler
2. BFarklı alt ağaçlarda aynı derinlikteki düğümler
3. CAynı ebeveyni paylaşan düğümler
4. DBir düğüm ve ebeveyni

Ç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. AHeap bellek kuyruğu
2. BFonksiyonlardan oluşan bir karma tablosu
3. CÇağrı yığını (call stack)
4. DÇerçevelerden oluşan bir ikili arama ağacı

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 2 5 1 3
2. B4 5 2 3 1
3. C1 2 4 5 3
4. D1 2 3 4 5

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

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

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

1. AHer girdide O(n) sürede çalışır
2. BKararlıdır ve O(n) ek bellek gerektirir
3. CYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
4. DEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır

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(log n)
2. BO(m)
3. CO(1 + α); burada α = n / m
4. DO(n)