b. [10 marks] The pseudocode for the recursive binary search algorithm to search a key x...

Transcribed Image Text:

b. [10 marks] The pseudocode for the recursive binary search algorithm to search a key x in an array 4[1] containing n integers is shown below. RecursiveBinarySearch(4, x, L, r) if L>r then return -1 m=L(L+r)/2] if x A[m] then return m elseif x b. [10 marks] The pseudocode for the recursive binary search algorithm to search a key x in an array 4[1] containing n integers is shown below. RecursiveBinarySearch(4, x, L, r) if L>r then return -1 m=L(L+r)/2] if x A[m] then return m elseif x