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

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

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

Çift yönlü bağlı listedeki her düğüm neler içerir?

1. AVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
2. BVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
3. CYalnızca veri ve bir sonraki düğüme bir işaretçi
4. DVerinin iki kopyası ve bir işaretçi

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

1. AKökte
2. BEn soldaki yaprakta
3. CDizinin son konumunda
4. DAranması gereken herhangi bir yaprakta

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. A2^h+1 − 1
2. B2^h
3. C2h + 1
4. Dh²

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

1. A2i + 1 ve 2i + 2
2. Bi/2 ve i/2 + 1
3. C2i ve 2i + 1
4. Di + 1 ve i + 2

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

1. AYığın (stack)
2. BKuyruk
3. CÖbek (heap)
4. DYalnızca karma tablosu

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

1. ATabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak 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. DBir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için

Bir kırmızı-siyah ağaç hangi özelliği sağlamalıdır?

1. AHer düğüm kırmızı olmalıdır
2. BHer kırmızı düğümün çocukları kırmızı olmalıdır, bu yüzden kırmızı düğümler yapraklara kadar kesintisiz zincirler oluşturur
3. CKök kırmızı olmalıdır
4. DBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir