题目内容:
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。
当数组中的元素已经排列有序时,可以采用折半查找(二分查找)法查找一个元素。下面的函数biSearch(int r[],int low,int high,int key)用非递归方式在数组r中进行二分查找,函数biSearch_rec(int r[],int low,int high,int key)采用递归方式在数组r中进行二分查找,函数的返回值都为所找到元素的下标;若找不到,则返回-1。
【问题1】
请填充C函数1和C函数2中的空缺,将解答填入答题纸的对应栏内。
【问题2】
若有序数组中有n个元素,采用二分查找法查找一个元素时,最多与(7)个数组元素进行比较,即可确定查找结果。
备选答案:
A.?log2n+1?
B.?n/2?
C.n-1
D.n
答案解析: