Which of the following is NOT a precondition for an array that is to be sorted by a recursive binary search algorithm? (first is the index of the first item in the array,last is the index of the last item in the array,and SIZE is the maximum size of the array)
A)SIZE

Question

Which of the following is NOT a precondition for an array that is to be sorted by a recursive binary search algorithm? (first is the index of the first item in the array,last is the index of the last item in the array,and SIZE is the maximum size of the array)
A)SIZE <= first
B)0 <= first
C)last <= SIZE - 1
D)anArray[first] <= anArray[first + 1] <= … <= anArray[last]

Quizplus · Accepted Answer

Option A states that the size of the array must be less than or equal to the index of the first element in the array, which doesn't make sense. The other options are valid preconditions for the recursive binary search algorithm. Therefore, A is the correct answer.

Which of the Following Is NOT a Precondition for an Array