In a sequential search, how many key comparisons would have to be made on the list in the accompanying figure to find the number 24?
A) 1
B) 2
C) 3
D) 4

Question

Quizplus · Accepted Answer

In a sequential search, we start comparing from the first element in the list until we find the desired element.

The list given in the figure is: 14, 5, 27, 24, 3

To find the number 24, we will have to compare it with the first three elements of the list (14, 5, and 27) before we find it. Hence, three comparisons will be needed to find the number 24. Therefore, the answer is C (3).

In a Sequential Search, How Many Key Comparisons Would Have