To locate a value in an ordered array of 100 items, binary search must examine at most values.
A)7
B)10
C)50
D)100
E)101

Name: To locate a value in an ordered array of 100 items, binary search must examine at most values. A)7 B)10 C)50 D)100 E)101
Brand: Quizplus
Rating: 4.9 (33 reviews)

Question

Quizplus · Accepted Answer

Binary search repeatedly divides the search space in half until the value is found or the search space is exhausted. In the worst case, the value is not found and the search space is exhausted, which means that binary search must examine 100/2 = 50 values.

To Locate a Value in an Ordered Array of 100