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

Multiple Choice

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