☑Kizspy.me
(Choose 1 answer)
☐ A
Consider the binary Search() function below:
int binarySearch(int a, int x, int low, int high)
{ int t, k;
}
if(low high) return(-1);
k (low+high)/2;
if(a[k] x) return(k);
if(x<a[k]) return(binary Search (a,x,low,k-1);
else return(binarySearch(a,x,k+1,high);
Suppose the array a is given by the statement:
int a = {2,4,6,8,10,12,14, 16};
For the call binary Search(a,7,2, 5), how many calls to this will be made, including the original call?
Back
Next
A. 3
B. 2
C. 4
D. 5
FUQ.sh
sh the exam.
