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üğümün çocuk sayısı
4. DO düğümden en derin yaprağa kadar olan kenar sayısı

n düğümlü bir ağacın kaç kenarı vardır?

1. An
2. Bn − 1
3. Cn + 1
4. D2n

İkili min-heap'in en küçük elemanı nerede bulunur?

1. AEn soldaki yaprakta
2. BDizinin son konumunda
3. CKökte
4. DAranması gereken herhangi bir yaprakta

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

1. A20
2. B40
3. C50
4. D70

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

1. AKaç sözcük saklandığından bağımsız olarak O(L)
2. BO(log n); n sözcük sayısıdır
3. CO(n); n sözcük sayısıdır
4. DO(L × n)

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

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

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. BTabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak için
3. CKarma tablosunu sıralı hâle getirmek için
4. DBir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için

Tek yönlü bağlı bir listenin döngü içerip içermediğini O(1) ek bellekle nasıl tespit edebilirsiniz?

1. AZiyaret edilen her düğümü bir karma kümesinde saklayarak
2. BSayı liste uzunluğu alanını aşana kadar düğümleri sayarak
3. CBir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
4. DListeyi sıralayıp tekrarları arayarak