Ünite Sınavı Soruları

Elemanları [5  6  1  12  43  20  15] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 25 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri ne olur?

I. [100, 48, 47, 46, 45, 50]

II. [59, 44, 33, 27, 20, 14]

III. [15, 20, 25, 30, 35, 40]

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

Neyin örneği olabilir?

I. [2, 7, 8, 16, 35, 69]
II. [69, 35, 16, 8, 6, 2]
III. [2, 69, 6, 35, 8, 16]
Yukarıdaki dizilerden hangisi üzerinde ardışık arama algoritması uygulanabilir?

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?

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]

Yukarıdaki şema neyin bir örneğidir?

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

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

“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?

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

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?

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?

Ardışık aramanın en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?

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?

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

60 elemanlı bir dizide ardışık algoritma ile arama yapıldığında zaman karmaşıklığı kaç olur?

Resimdeki hangi algoritma türü olabilir?

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

Aranan elemanın dizinin tüm elemanlarıyla sıra sıra karşılaştırılması ilkesine dayanan ve bilinen en temel arama algoritması olan arama algoritması nedir?