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

İkili ağacın preorder (önce kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ADüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
2. BSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
3. CSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
4. DYukarıdan başlayarak seviye seviye

Yönlü graf nedir?

1. ATüm kenarlarının ağırlığı olan graf
2. BKenarlarının bir köşeden diğerine bir yönü olan graf
3. CHiç döngüsü olmayan graf
4. DHer ayrık köşe çiftinin bir kenarla birleştirildiği graf

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

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

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

1. AKarma tablosu
2. Bİkili arama ağacı
3. CKuyruk
4. DYığın

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

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

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

1. AYalnızca karma tablosu
2. BYığın (stack)
3. CÖbek (heap)
4. DKuyruk

Rütbeye göre birleştirme ve yol sıkıştırma kullanan union-find (ayrık küme) yapısının işlem başına amortize maliyeti nedir?

1. AO(n)
2. BTam olarak O(log n)
3. CO(α(n)), ters Ackermann fonksiyonu; pratikte sabittir
4. DO(n²)

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