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. ASağ alt ağaç, sonra düğüm, sonra sol alt ağaç
2. BSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
3. CDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç

Bir ağaçta bir düğümün derinliği nedir?

1. AO düğümün çocuk sayısı
2. BO düğümden en derin yaprağa kadar olan kenar sayısı
3. CAlt ağacındaki düğüm sayısı
4. DKökten o düğüme kadar olan kenar sayısı

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

1. AYığın (stack)
2. BBağlı liste
3. CKarma tablosu
4. DKuyruk

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

1. AOtomatik tamamlama gibi önek aramaları
2. BMatris saklama
3. CSayıları sıralama
4. DEn kısa yolları bulma

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

1. AO(n)
2. BO(log n)
3. CO(n log n)
4. DO(1)

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

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

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

1. AKararlıdır ve O(n) ek bellek gerektirir
2. BEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
3. CHer girdide O(n) sürede çalışır
4. DYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir

Tek yönlü bağlı bir listenin döngü içerip içermediğini O(1) ek bellekle nasıl tespit edebilirsiniz?

1. ASayı liste uzunluğu alanını aşana kadar düğümleri sayarak
2. BListeyi sıralayıp tekrarları arayarak
3. CBir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
4. DZiyaret edilen her düğümü bir karma kümesinde saklayarak