二分查找的递归实现,请选择正确的选项将函数补充完整。顺序表定义如下: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); /*递在后半部分检索*/ }}
E.
(3) binsearch(L,key,low,mid-1)
F.
(3) binsearch(L,key,low,mid)