On average the number of key comparisons it takes to find an

On average, the number of key comparisons it takes to find an element using sequential search is equal to half the number of elements. (True/False)

Solution

Answer :-

True

Explanation :-

To find an element the sequential search takes on average n/2 comparisons.