aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746728
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746728
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?
|
6 |
|
10 |
|
12 |
|
18 |
|
20 |
Yanıt Açıklaması:
İkili arama yöntemi kullanıldığında iki elemanın da dizide olmadığı göz önünde bulundurularak her biri için 3 karşılaştırma yapılması gerektiği anlaşılmaktadır. Toplam 3+3 = 6 karşılaştırma yapmak gerekir.
Yorumlar
- 0 Yorum