Ünite Sınavı Soruları

Resimdeki algoritma hangi algoritma türü olabilir?

"... Bazı algoritmaların doğru çalışması için dizilerin sıralı durumda olması
gerektiği bilinmektedir. Sıralı durumda olmayan bir diziye bu türdeki bir arama algoritmasının uygulanması için dizinin öncelikle sıralı hale getirilmesi gerekir. Böyle bir durumda ise sıralama ve arama algoritmalarının ............... çalışması söz konusu olur. Bu sebeplerle probleme uygun arama algoritmasının seçilmesi önemlidir." Boşluğa ne gelmelidir?

En temel arama algoritması olarak nitelendirilebilen ve dizinin sıralı olmasına ihtiyaç duymadan, aranan elemanın sırasıyla dizinin her bir konumundaki eleman ile karşılaştırıldığı algoritma hangisidir?

Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

"............... arama, en temel arama algoritmasıdır. Bu algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır. Aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır. Aranan elemanın değerinin dizinin elemanlarından birisiyle aynı olduğu görülürse algoritma başarılı bir şekilde sonlandırılır. Eğer aranan eleman dizinin içerisinde mevcut değilse, karşılaştırmalar dizinin ilk elemanından son elemanına kadar sürecektir." Boşluğa ne gelmelidir?

Hangisinin bir örneği olabilir?

"......... arama algoritması çalışmaya başladığında, ilk olarak dizinin ilk ve son elemanlarının konumları tespit edilir. Bu bilgilerden faydalanılarak orta elemanın konumu hesaplanır. Daha sonra, aranan eleman dizinin orta elemanıyla karşılaştırılır ve ikisinin eşit olup olmadığına bakılır. Aranan eleman orta elemana eşit ise arama başarılı bir şekilde sonlandırılır. Aksi takdirde, aranan elemanın dizinin orta elemanından küçük veya büyük olma durumu incelenir. Aranan eleman orta elemandan büyük ise, aramaya orta eleman ile son eleman arasındaki dizi elemanları ile devam edilir. Tam tersi durum söz konusu ise, aramaya ilk eleman ile dizinin orta elemanı arasındaki dizi elemanları ile devam edilir. Bu işlem her tekrar edildiğinde ilk, orta veya son elemanların konumlarının değişmesi söz konusu olabilir." Boşluğa ne gelmelidir?

İkili arama algoritması için aşağıdakilerden hangisi yanlıştır?

İkili arama algoritmasının doğru çalışabilmesi için aşağıdakilerden hangisi zo­runludur?

Ardışık arama algoritmasının en kötü durumdaki zaman karmaşıklığı değeri nedir?

Eleman sayısı 512 olan bir dizide çok yüksek  miktarda ikili arama yapıldığı düşünüldüğünde ve her aranılan sayının da dizi içerisinde yer aldığı varsayılırsa her bir arama için ortalama kaç karşılaştırma yapmak gerekir?

Resimdeki hangi algoritma türü olabilir?

İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?

"................ arama, sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır. Üzerinde arama yapılacak olan dizi sıralı durumda değilse, bu algoritmanın doğru çalışabilmesi için öncelikle dizinin sıralı hale getirilmesi gerekir." Boşluğa hangisi gelebilir?

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 15 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?

Özyinelemeli fonksiyonların sonlandırılmasında kullanılan anahtar kelime aşağıdakilerden hangisidir?

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 12 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?

Eleman sayısı 999 olan bir dizide çok yüksek  miktarda ardışık arama yapıldığı düşünüldüğünde ve her aranılan sayının da dizi içerisinde yer aldığı varsayılırsa her bir arama için ortalama kaç karşılaştırma yapmak gerekir?

“Sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?