In order for the binary search to work correctly
A) the list must be sorted
B) the item must exist
C) all of the above
D) none of the above

Question

Quizplus · Accepted Answer

Binary search operates on the principle of dividing the search interval in half, which requires the list to be sorted to correctly determine the direction (left or right) for the next search interval. The item does not need to exist in the list for binary search to work; the algorithm will simply conclude that the item is not present.

In Order for the Binary Search to Work Correctly