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

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

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

Yığındaki peek (veya top) işlemi ne yapar?

1. AYığındaki tüm elemanları çıkarır
2. BYığının en altındaki elemanı döndürür
3. CEn üstteki elemanı çıkarır ve döndürür
4. DEn üstteki elemanı çıkarmadan döndürür

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

1. ADequeue
2. BPush
3. CInsert
4. DEnqueue

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

1. AYığın
2. BKuyruk
3. Cİkili arama ağacı
4. DKarma tablosu

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. BHer zaman azalan düzende
3. CSeviye sırasıyla
4. DEkleme sırasıyla

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

1. ADizinin son elemanı çıkarılır
2. BKök çıkarılır ve tüm elemanlar bir konum sola kaydırı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 nesne bir karma haritasında (hash map) anahtar olarak saklanıyor ve ardından karma fonksiyonunda kullanılan bir alanı değiştiriliyor. Olası sonuç nedir?

1. AHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır
2. BNesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir
3. CAlan değiştiği anda harita bir hata fırlatır
4. DHarita anahtarı otomatik olarak yeni kovasına taşır

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(E log V)
3. CO(V)
4. DO(V + E)