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

Bir graf şunlardan oluşur:

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

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

1. Aİlk elemanı okumak
2. Bi indeksindeki elemana erişmek
3. CBaştaki elemanı çıkarmak
4. DBaşa eklemek

Bir ağacın kökü nedir?

1. AEn büyük değere sahip düğüm
2. BOrtadaki herhangi bir düğüm
3. CEbeveyni olmayan en üstteki düğüm
4. DÇocuğu olmayan bir düğüm

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ABir ikili arama ağacı
2. BBir graf dolaşımı
3. CBir karma fonksiyonu
4. DSabit boyutlu bir kuyruk

İkili öbeğe yeni bir eleman nasıl eklenir?

1. ADizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
2. BTüm öbek sıfırdan yeniden oluşturulur
3. CDaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
4. DKöke konur ve aşağı kaydırılır

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. AArtan (sıralı) düzende
2. BSeviye sırasıyla
3. CEkleme sırasıyla
4. DHer zaman azalan düzende

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

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

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

1. ABirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
2. BEk bellek kullanmaması
3. CHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama
4. DAnahtarları sırasız saklaması