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

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

1. AAğaçtaki yaprak sayısı
2. BKökten bir yaprağa giden en uzun yoldaki kenar sayısı
3. CAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
4. DKökün çocuk sayısı

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

1. AEbeveyni olmayan en üstteki düğüm
2. BÇocuğu olmayan bir düğüm
3. CEn büyük değere sahip düğüm
4. DOrtadaki herhangi bir düğüm

Tek yönlü bağlı listede her düğüm şunları içerir:

1. AVeri ve bir indeks
2. BYalnızca veri
3. CVeri ve diğer tüm düğümlere referanslar
4. DVeri ve bir sonraki düğüme referans

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

1. AEkleme sırasıyla
2. BHer zaman azalan düzende
3. CArtan (sıralı) düzende
4. DSeviye sırasıyla

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

1. AMatris saklama
2. BEn kısa yolları bulma
3. CSayıları sıralama
4. DOtomatik tamamlama gibi önek aramaları

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

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

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

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

1. AEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
2. BYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
3. CHer girdide O(n) sürede çalışır
4. DKararlıdır ve O(n) ek bellek gerektirir