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

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

1. ASırasız tek yönlü bağlı liste
2. BDize
3. CYığın (stack)
4. DÖbek (heap)

Bir ağaçta yaprak nedir?

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

Bir graf şunlardan oluşur:

1. AYalnızca bir kök ve yapraklar
2. BKenarlarla birbirine bağlı köşeler (düğümler)
3. CSatırlar ve sütunlar
4. DYalnızca anahtarlar ve karma değerleri

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKöşelerden oluşan tek bir sıralı dizi
2. BKomşuluk matrisi
3. CKenarlardan oluşan bir ikili öbek
4. DKomşuluk listesi

Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?

1. AO(1)
2. BO(log V)
3. CO(V)
4. DO(E)

Ç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Çerçevelerden oluşan bir ikili arama ağacı
4. DÇağrı yığını (call stack)

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

1. ATüm alt ağaç kaldırılır
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. DDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir

n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?

1. AO(log log n)
2. BO(1)
3. CO(log n)
4. DO(n)