Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745758

Elemanları [13 9 21 6 8 4 3] olan dizi üzerinde ardışık arama algoritması çalıştırılarak 6 sayısı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?


3

4

5

2

6


Yanıt Açıklaması:

Ardışık arama, en temel arama algoritmasıdır. Bu algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır. Aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır. Aranan elemanın değerinin dizinin elemanlarından birisiyle aynı olduğu görülürse algoritma başarılı bir şekilde sonlandırılır. Eğer aranan eleman dizinin içerisinde mevcut değilse, karşılaştırmalar dizinin ilk elemanından son elemanına kadar sürecektir. Soruda verilen dizide ardışık arama logaritması çalıştırılarak ilk olarak 13 sonra 9 sonra 21 sonra 6 bulunur. Diğer bir deyişle 6 sayısına 4. karşılaştırmada ulaşılır. .

Yorumlar
  • 0 Yorum