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

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

1. APush
2. BInsert
3. CEnqueue
4. DDequeue

Soyut bir veri türü olarak kümenin (set) belirleyici özelliği nedir?

1. AYalnızca bir uçtan erişime izin verir
2. BAnahtar-değer çiftleri saklar
3. CElemanları sıralı olarak saklar
4. DElemanları tekrar olmadan saklar

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

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

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

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

1. AArtan (sıralı) düzende
2. BEkleme sırasıyla
3. CSeviye sırasıyla
4. DHer zaman azalan düzende

Çalışan bir program etkin fonksiyon çağrılarını ve yerel değişkenlerini izlemek için hangi veri yapısını kullanır?

1. AFonksiyonlardan oluşan bir karma tablosu
2. BÇağrı yığını (call stack)
3. CÇerçevelerden oluşan bir ikili arama ağacı
4. DHeap bellek kuyruğu

Hangi özellik her B-ağacını mükemmel dengeli tutar?

1. AHer düğüm bir anahtar saklar
2. BHer düğümün tam olarak iki çocuğu vardır
3. CAnahtarlar yalnızca kökte saklanır
4. DTüm yapraklar aynı derinliktedir

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. BSon k değerden oluşan bir FIFO kuyruğu
3. Ck boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
4. Dn değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır