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

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

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

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. BO düğümün çocuk sayısı
3. CKökten o düğüme kadar olan kenar sayısı
4. DAlt ağacındaki düğüm sayısı

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

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

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

1. AÖbek (heap)
2. BKuyruk
3. CYalnızca karma tablosu
4. DYığın (stack)

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

1. AO(log n), ikili arama nedeniyle
2. BO(n²), çünkü her eleman n kez taşınır
3. CO(1), çünkü indeks bilinmektedir
4. DO(n), çünkü sonraki elemanlar kaydırılmalıdır

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. BHer zaman azalan düzende
3. CSeviye sırasıyla
4. DEkleme sırasıyla

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

1. AO(n) zaman ve O(n) ek alan
2. BO(n log n) zaman ve O(1) ek alan
3. CO(n) zaman ve O(1) ek alan
4. DO(1) zaman ve O(1) ek alan

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. Ak boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
2. Bn değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
3. Cn değerin tamamından oluşan sıralı bir dizi
4. DSon k değerden oluşan bir FIFO kuyruğu