Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746928

I. [2, 7, 8, 16, 35, 69]
II. [69, 35, 16, 8, 6, 2]
III. [2, 69, 6, 35, 8, 16]
Yukarıdaki dizilerden hangisi üzerinde ardışık arama algoritması uygulanabilir?


Yalnızca I

Yalnızca III

I ve II

II ve III

I, II, III


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.yukarıdaki diziler ardışıktır ve dolayısıyla hepsi üzerinde ardışık arama algoritması uygulanabilir. 

Yorumlar
  • 0 Yorum