Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745760

Elemanları [13 9 21 6 8 4 3] olan dizi üzerinde ardışık arama algoritmasının çalıştırılmasıyla 5 sayısı aranmaktadır. En kötü ihtimalde kaç adet karşılaştırma yapılması gerekir?


3

4

5

2

7


Yanıt Açıklaması:

Aranan 5 sayısı dizide bulunmamaktadır. Bu sebeple dizinin elemanlarının tamamının aranan eleman ile karşılaştırılması söz konusu olmaktadır. 7 elemanlı bir dizi için en kötü ihtimalde 7 adet karşılaştırma yapılması gerekmektedir. 

Yorumlar
  • 0 Yorum