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

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

1. AKarma kümesi
2. BYığın (stack)
3. CKuyruk
4. DGraf

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

1. ASon elemanı indeksle okuma
2. BBaşa ekleme
3. C5. elemana erişim
4. DSabit bir dizinin uzunluğunu bulma

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

1. ADizinin son konumunda
2. BAranması gereken herhangi bir yaprakta
3. CEn soldaki yaprakta
4. DKökte

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

1. A10
2. B14
3. C11
4. D24

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

1. AO(V + E)
2. BO(V × E)
3. CO(V²)
4. DO(E²)

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. Ch²
4. D2h + 1

n sayılık bir akıştan en küçük k değeri O(k) bellek kullanarak tutmanız gerekiyor. Hangi yaklaşım O(n log k) sürede çalışır?

1. An değerin tamamından oluşan sıralı bir dizi
2. Bk boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
3. Cn değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
4. DSon k değerden oluşan bir FIFO kuyruğu

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

1. ABir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
2. BHer düğüm kırmızı olmalıdır
3. CHer 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
4. DKök kırmızı olmalıdır