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

Bir ağaçta bir düğümün derinliği nedir?

1. AAlt ağacındaki düğüm sayısı
2. BKökten o düğüme kadar olan kenar sayısı
3. CO düğümden en derin yaprağa kadar olan kenar sayısı
4. DO düğümün çocuk sayısı

Bir ağaçta yaprak nedir?

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

İ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

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

1. AFIFO kuyruğu
2. BSırasız bir küme
3. CMin-öncelik kuyruğu
4. DYığın

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. ADinamik bir dizide
2. BTek yönlü bağlı listede
3. CÇift yönlü bağlı listede
4. DSıralı bir dizide

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

1. AListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
2. BEleman sayısını saklamak
3. CBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
4. DListeyi sıralı hâle getirmek

Bir sunucu karma fonksiyonunu neden evrensel bir aileden rastgele seçebilir?

1. ABir saldırgan hangi anahtarları gönderirse göndersin hiçbir iki anahtarın çakışmayacağını garanti etmek için
2. BBir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
3. CTabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak için
4. DKarma tablosunu sıralı hâle getirmek için

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