二分查找的递归实现，请选择正确的选项将函数补充完整。顺序表定义如下： 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、(1) low＞high

B、(1) low＞=high

C、(2) L.data[mid]==key

D、(2) data[mid]==key

E、(3) binsearch(L,key,low,mid-1)

F、(3) binsearch(L,key,low,mid)