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

İkili ağacın postorder (sonra 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 sağ alt ağaç, sonra düğüm
3. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4. DSağ alt ağaç, sonra düğüm, sonra sol alt ağaç

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

1. ASol alt ağaç, sonra sağ alt ağaç, sonra düğüm
2. BYukarıdan başlayarak seviye seviye
3. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4. DDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

1. Aİlk elemanı okumak
2. Bi indeksindeki elemana erişmek
3. CBaştaki elemanı çıkarmak
4. DBaşa eklemek

İkili min-heap'te extract-min nasıl çalışır?

1. AYeni en küçük eleman için tüm yapraklar aranır
2. BSon eleman köke taşınır ve aşağı kaydırılır
3. CDizinin son elemanı çıkarılır
4. DKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır

Ç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. AHeap bellek kuyruğu
2. BÇağrı yığını (call stack)
3. CÇerçevelerden oluşan bir ikili arama ağacı
4. DFonksiyonlardan oluşan bir karma tablosu

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

1. A2h + 1
2. B2^h+1 − 1
3. Ch²
4. D2^h

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

Topolojik sıralama için Kahn algoritması giriş derecesi 0 olan köşeleri tekrar tekrar çıkarır. Bu köşeleri hangi yapı tutar?

1. AGiriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)
2. BÇıkış derecesine göre sıralanmış bir max-heap
3. CZiyaret edilen tüm kenarlardan oluşan bir yığın
4. DHangi köşelerin zaten çıkarıldığını kaydeden bir komşuluk matrisi