The worst case in binary search occurs ____.
A)when the object to be searched is in the middle of the list
B)when the object to be searched is at the end of the list
C)when the object to be searched is at the beginning of the list
D)when the object to be searched is not in the list

Question

Quizplus · Accepted Answer

In binary search, the worst case occurs when the object is not in the list, as this requires the maximum number of comparisons, reducing the search space until it is empty.

The Worst Case in Binary Search Occurs ____