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

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

1. AEn soldaki yaprakta
2. BKökte
3. CDizinin son konumunda
4. DAranması gereken herhangi bir yaprakta

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

1. ASol alt ağaç, sonra düğüm, sonra sağ alt ağaç
2. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
3. CSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
4. DSağ alt ağaç, sonra düğüm, sonra sol alt ağaç

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

1. AKuyruk
2. BÖncelik kuyruğu
3. CYığın
4. DKarma tablosu

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

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

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKöşelerden oluşan tek bir sıralı dizi
2. BKomşuluk matrisi
3. CKenarlardan oluşan bir ikili öbek
4. DKomşuluk listesi

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

1. A10
2. B24
3. C14
4. D11

Bir nesne bir karma haritasında (hash map) anahtar olarak saklanıyor ve ardından karma fonksiyonunda kullanılan bir alanı değiştiriliyor. Olası sonuç nedir?

1. AHarita anahtarı otomatik olarak yeni kovasına taşır
2. BNesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir
3. CHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır
4. DAlan değiştiği anda harita bir hata fırlatır

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

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