Algoritmalar — Dönem Sonu Deneme Sınavı

Karar ağaçlarında ağacın başladığı en üstteki düğüme ne ad verilir?

AVL ağaçları her bir düğümün sağ ve sol ağaçlarının uzunluğu arasındaki fark en fazla kaç olabilir?

Algoritma analizinde, t(zaman) ve n (girdi büyüklüğü) arasındaki ilişki için bir fonksiyon bu­lunmaya çalışılmaktadır. Ama genelde bu ilişki oldukça karışık ve çok terimli olabilmektedir. Fonksiyon içerisindeki katsayılar ve sabit sayılar atılarak fonksiyon daha basit hâle getirilebilir. Bu basitleştirme işlemi ile elde edilen ölçüme ne denir?

Aşağıdaki açıklamada tanımlanan sıralama algoritması hangisidir?

"Bu sıralama stratejisinde, karşılaştırılan iki veri öncelikle sıraya konulur. Ardından bu işlem, tüm veriler sıralanana kadar tekrarlanır."

Şekilde verilen AVL ağaçlarında örneklenmiş döndürme işlemi aşağıdakilerden hangisidir?