Ünite Sınavı Soruları

Elemanları [0 2 11 17 23 45 54 58 62 ] olan bir dizide ikili arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

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

Elemanları [5, 7, 2, 16, 21, 36] olan dizi üzerinde ardışık arama yapılarak önce 16 ve daha sonra 2 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?

Neyin örneği olabilir?

Temel arama algoritmaları aşağıdakilerin hangisinde doğru ve tam olarak verilmiştir?

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ardışık arama yapılabilmesi için uygundur?

I:[2 -1 98 0 22 13 54 22 -5]

II:[Ali, 19, Veli, Hello, Bu, Araba]

III:[1 2 3 4 5 6 7 8 9]

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

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

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?

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

“Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüttür.”

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

1  3  4  5  6  7  8   sıralı dizisinde ikili arama algoritmasıyla 6 rakamı kaçıncı karşılaştırmada bulunur?

13  9  21  6  8  4  3  şeklinde verilen dizide 6 rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ikili arama yapılabilmesi için uygundur?

I:[2 -1 98 0 22 13 54 22 -5]

II:[Ali, Emin, Fatma, Nurseli, Polat, Zennur]

III:[-12,-11, 1 2 3 4 5 6 7 8 9]

Aranan elemanın sırasıyla dizinin her bir konu­mundaki eleman ile karşılaştırılması aşağıdakilerden hangi arama algoritmasında olmaktadır?

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

İkili arama algoritmasında, aranan eleman orta elemandan büyük ise, arama nasıl devam eder?

Elemanları [0 2 11 17 23 45 54 58 62 87 100 ] olan bir dizide ikili arama yöntemiyle önce 62 daha sonra 45 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

Ardışık arama algoritmasına yönelik bir C program kodunda aşağıdaki fonksiyonlardan hangisi karşılaştırma işlemlerinin akışını sağlar?