In a sequential search, if a search item is not in a list of 1000 elements, then ____ key comparisons will be made.
A) 100
B) 1000
C) 10,000
D) 100,000

Question

Quizplus · Accepted Answer

In a sequential search, if the search item is not in the list, then the algorithm will have to compare it with all 1000 elements before reaching the end of the list. Therefore, 1000 key comparisons will be made, which is option B. Option A (100) is too low, and options C (10,000) and D (100,000) are too high.

In a Sequential Search, If a Search Item Is Not