In the average case, sequential search typically searches ____.
A) one quarter of the list
B) one third of the list
C) one half of the list
D) the entire list

Question

Quizplus · Accepted Answer

In the average case, sequential search typically searches through half of the list before finding the target element or determining it is not in the list. This is because, on average, the target will be somewhere in the middle of the list.

In the Average Case, Sequential Search Typically Searches ____