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

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

1. ANull (düğüm yok)
2. BListedeki düğüm sayısı
3. CÖnceki düğümün adresi
4. Dİlk düğümün adresi

Bir ağaçta yaprak nedir?

1. AÇocuğu olmayan bir düğüm
2. BEbeveyni olmayan bir düğüm
3. CTam olarak bir çocuğu olan 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. AAlt ağacındaki düğüm sayısı
2. BKökten o düğüme kadar olan kenar sayısı
3. CO düğümün çocuk sayısı
4. DO düğümden en derin yaprağa kadar olan kenar sayısı

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

1. ASol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
2. BSağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
3. CYalnızca köke bakarak
4. DHer yaprağı ziyaret edip karşılaştırarak

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. AKaresel sondalama
2. BDoğrusal sondalama
3. CÇift karma
4. DAyrı zincirleme (separate chaining)

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. ABir yığın
2. BSırasız bir bağlı liste
3. CDengeli bir ikili arama ağacı
4. DBir karma tablosu

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

1. A70
2. B80
3. C60
4. D40

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. CAlan değiştiği anda harita bir hata fırlatır
4. DHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır