aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745760
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