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

a. 20,000