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

Name: To find a value in an ordered array of 100 items, how many values must binary search examine at most? A) 7 B) 10 C) 50 D) 100 E) 101
Brand: Quizplus
Rating: 4.7 (31 reviews)

Question

Quizplus · Accepted Answer

Binary search examines at most log2(100) = 6.64 values. Since it must examine an integer number of values, the answer is 7.

To Find a Value in an Ordered Array of 100