二分查找的递归实现，请选择正确的选项将函数补充完整。顺序表定义如下： typedef int datatype; /*假设数据类型为整型*/ typedef struct { datatype data[100]; /*此处假设数据元素只包含一个整型的关键字域*/ int len; /*线性表长度*/ } slist; /*预定义的顺序表类型*/ 函数定义如下： int binsearch（slist L,datatype key,int low,int high) { int mid,k; if （（1) ) return -1; /*检索不成功的出口条件*/ else { mid=（low+high)/2; /*二分*/ if （（2) ) return mid; /*检索成功返回*/ if （L.data[mid]＞key) return （3) ;/*递归地在前半部分检索*/ else return binsearch（L,key,mid+1,high); /*递归地在

A.顺序查找算法需要原始数据有序才能使用

B.顺序查找算法比二分查找算法的效率高

C.二分查找算法要求数据已经排好序

D.顺序查找算法和二分查找算法都不要求数据已经排好序

A.在链式存储中，也可以使用二分查找算法。

B.顺序查找有称为顺序搜索，一般是在线性表中查找指定的元素

C.顺序查找算法可以在顺序存储结构中实现，也可以在链式存储中实现

D.查找是在一个给定的数据表中查找某个指定的元素

A.有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”

B.递归定义的函数一定是“递归计算”的

C.递归定义的函数一定是“迭代计算”的

D.凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”

A.O(2n)

B.O(nlog2n)

C.O(n)

D.O(log2n)

A.（1） return 0；

B.（1） return 1；

C.(3) leftTreeHeight >= rightTreeHeight

D.(3) leftTreeHeight <= rightTreeHeight

E.(2) leftTreeHeight =depth(t->lchild)

F.(2) depth(t->lchild)

A.顺序查找

B.二分查找

C.插值查找

D.随机

A.查找是在一个给定的数据结构中查找某个指定的元素

B.顺序查找又称顺序搜索，一般是在线性表中查找指定的元素

C.在链式存储中，也可以使用二分查找

D.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序

E.衡量查找算法性能时，平均比较次数是一个非常关键的指标