Suppose that we are searching for an item X in an array sorted in descending order.If we find that X is smaller than the middle item of the array,then we should continue our search in the half of the array whose elements
A) have higher subscripts than the middle of the array
B) have lower subscripts than the middle of the array
C) have the same subscript as the middle of the array
D) None of the above

Question

Quizplus · Accepted Answer

In a descending order array, if X is smaller than the middle item, it must be in the half with higher subscripts, as those elements are smaller.

Suppose That We Are Searching for an Item X in an Array