Using a linear search to find a value that is stored in the last element of an array that contains 20,000 elements, __________ elements must be compared.
A) 20,000
B) only the first two
C) only half
D) 2,000
E) None of these

Question

Quizplus · Accepted Answer

In a linear search, each element is compared in sequence until the desired value is found. If the value is in the last position of a 20,000-element array, all 20,000 elements must be compared.

Using a Linear Search to Find a Value That Is