Q351
Consider the following recursive implementation of the binary search: #include int recursive_binary_search(int *arr, int num, int lo, int hi) if(lo > hi) return -1; int mid = (lo + hi)/2; if(arr[mid] == num) return mid; else if(arr[mid] < num) __________; else hi = mid - 1; return recursive_binary_search(arr, num, lo, hi); int main() int arr[8] =0,0,0,0,3,5,6,7,num = 7,len = 8; int indx = recursive_binary_search(arr,num,0,len-1); printf("Index of %d is %d",num,indx); return 0; Which of the following lines should be added to complete the above code?
A.
hi = mid - 1
B.
mid = (lo + hi)/2
C.
mid = lo - 1
D.
lo = mid + 1
AnswerAnswer: Option D
Solution
Answer: Option D
No explanation is given for this question Let's Discuss on Board