If the item being searched for is not in the array, binary search stops looking for it and reports that it is not there when
A)it has examined all the elements in the array.
B)array index first array index last.
C)it finds a value larger than the search key.
D)Boolean variable found equals true.
E)Boolean variable found equals false.

Question

If the item being searched for is not in the array, binary search stops looking for it and reports that it is not there when
A)it has examined all the elements in the array.
B)array index first > array index last.
C)it finds a value larger than the search key.
D)Boolean variable found equals true.
E)Boolean variable found equals false.

Quizplus · Accepted Answer

Binary search stops when the search range is invalid, which occurs when the starting index exceeds the ending index.

If the Item Being Searched for Is Not in the Array