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

Bir ağaçta kardeş düğümler nedir?

1. ABir düğüm ve ebeveyni
2. BAynı ebeveyni paylaşan düğümler
3. CFarklı alt ağaçlarda aynı derinlikteki düğümler
4. DÇocuğu olmayan düğümler

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

1. ASağ alt ağaç, sonra düğüm, sonra sol 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. DDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

1. Aİlk düğümün adresi
2. BNull (düğüm yok)
3. CÖnceki düğümün adresi
4. DListedeki düğüm sayısı

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

1. ADengeli bir ikili arama ağacı
2. BBir yığın
3. CSırasız bir bağlı liste
4. DBir karma tablosu

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

1. AHer yaprağı ziyaret edip karşılaştırarak
2. BSol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
3. CSağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
4. DYalnızca köke bakarak

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

1. A20
2. B70
3. C40
4. D50

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. AAlan değiştiği anda harita bir hata fırlatır
2. BNesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir
3. CHarita anahtarı otomatik olarak yeni kovasına taşır
4. DHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

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