To use recursion for a binary search, what is required before the search can proceed?
A) The array must include only integers.
B) The array can only include numerical values.
C) The array must be sorted.
D) All of these are required.

Question

Quizplus · Accepted Answer

For a binary search to work, whether iteratively or recursively, the array or list must be sorted. This is because binary search works by repeatedly dividing the search interval in half. If the array is not sorted, this method will not correctly determine if the value is in the array. The data type of the array elements (e.g., integers, strings) is not relevant as long as they can be compared.

To Use Recursion for a Binary Search, What Is Required