For anArray = ,what is the value returned by a recursive binary search algorithm if the value being searched for is 10? A)-1 B)0 C)1 D)10

Question

For anArray = <2,3,5,6,9,13,16,19>,what is the value returned by a recursive binary search algorithm if the value being searched for is 10?
A)-1
B)0
C)1
D)10

Quizplus · Accepted Answer

The array is sorted in ascending order and the value being searched (10) falls between 9 and 13. Therefore, the search will move towards the left half of the array, but eventually, the left and right bounds of the narrowed down section will cross each other without finding the value. In this case, the binary search algorithm will return -1 indicating that the value being searched for does not exist in the array.

For AnArray = <2,3,5,6,9,13,16,19>,what Is the Value Returned by a Recursive