Programlama Ve Algoritmalar Deneme Sınavı Sorusu #750899

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?


2

3

5

10

15


Yanıt Açıklaması:

İkili arama yapılırken 62 arayalım. Önce dizinin ortasındaki sayı yani 45 sayısı ile 62 sayısı karşılaştırılacaktır. 62 45’den büyük olduğu için dizinin sağ tarafındaki sayılar yani 54 58 62 87 100 sayılarının ortasındaki sayı bulunacak bu say 62 olunca arama bitirilecektir. Dolayısıyla 2 karşılaştırma yapılmış olacaktır. 45 sayısı da 1 karşılaştırmayla bulunacağından 1 + 2 = 3 karşılaştırmaya ihtiyaç vardır. 

Yorumlar
  • 0 Yorum