Define sequential search

Question

Briefly describe the term sequential search? And also write down the average number of comparisons in a sequential search?

Answer 1

Sequential search: Searching an element in array, the search starts from first element until the last element. The average number of comparisons in sequential search is (N+1)/2 where N is the size of the array. If element is in 1st position, the number of comparisons will be 1 and if the element is in last position, the number of comparisons will be N.