To find a value that is in an unordered array of 50 items, how many values must linear search examine on average?
A) 1
B) 6
C) 25
D) 50
E) 51

Question

Quizplus · Accepted Answer

Linear search examines each item in the array until it finds the desired value, so on average it will examine half of the array before finding the value. Therefore, the number of values it must examine on average is 50/2 = 25.

To Find a Value That Is in an Unordered Array