On average in a sequential search, how many comparisons would have to be made to find an element in the list in the accompanying figure?
A) 2
B) 5
C) 6
D) 8

Question

Quizplus · Accepted Answer

In a sequential search, on average, you would have to search through half of the elements in the list before finding the target element. If there are 10 elements, on average, you would make 5 comparisons.

On Average in a Sequential Search, How Many Comparisons Would