Ünite Sınavı Soruları

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

"...................., 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."

Ardışık arama ve ikili arama ile ilgili, aşağıda yer alan ifadelerden hangileri doğrudur?

1. Ardışık arama algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır.
2. Ardışık aramada aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır.
3. Ardışık aramada 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.
4. Ardışık aramada eğer aranan eleman dizinin içerisinde mevcut değilse, karşılaştırmalar dizinin ilk elemanından son elemanına kadar sürecektir.
5. İkili arama, sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır.

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?

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?

18 elemanlı bir dizinin içerisinde arama yapılacağını ve aranan elemanın bu dizide yer almadığını varsayarsak, ardışık arama kaç işlem yapacaktır?

Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüt aşağıdakilerden hangisidir?

“Kendi içlerinde tekrar kendilerini çağıran fonksiyonlardır.”

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

"................ 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?

Ardışık arama ve ikili arama ile ilgili, aşağıda yer alan ifadelerden hangileri doğrudur?

1. Ardışık arama algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır.
2. Ardışık aramada aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır.
3. Ardışık aramada 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.
4. Ardışık aramada eğer aranan eleman dizinin içerisinde mevcut değilse, karşılaştırmalar dizinin ilk elemanından son elemanına kadar sürecektir.
5. İkili arama, sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır.

I. [3, 6, 8, 17, 45, 70]

II. [70, 45, 17, 8, 6, 3]

III. [3, 70, 6, 45, 8, 17]

 Yukarıdaki dizilerden hangisi/hangileri üzerinde ardışık arama al­goritması doğru çalıştırılır?

"........................fonksiyon: Özyinelemeli fonksiyonlar, kendi içlerinde tekrar kendilerini çağıran fonksiyonlardır. Bu fonksiyonlarda bir bitiş koşulu
yer almaktadır. Fonksiyon, bu bitiş koşulunu sağladığında adım adım geriye değer döndürür ve sonlanır."

Ardışık arama algoritmasına yönelik bir C program kodunda hangi fonksiyon ile program kodları çalışmaya başlar?

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?

32 elemanlı bir dizi için ikili arama algoritmasının en kötü durum zaman karmaşıklığı kaç olur?

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?

Zaman karmaşıklığı kavramına yönelik verilen ifadelerden hangisi yanlıştır?

İkili arama algoritmasına yönelik bir C program kodunda hangi fonksiyona arama işlemi için parametre gönderilir?

"................., genel olarak dizilerin veya herhangi bir veri yapısının içerisinde bir elemanın bulunup bulunmadığının tespiti şeklinde ifade edilebilir."