單項(xiàng)選擇題二分查找的遞歸實(shí)現(xiàn)，請(qǐng)選擇正確的選項(xiàng)將函數(shù)補(bǔ)充完整。順序表定義如下： typedef int datatype; /*假設(shè)數(shù)據(jù)類(lèi)型為整型*/ typedef struct { datatype data[100]; /*此處假設(shè)數(shù)據(jù)元素只包含一個(gè)整型的關(guān)鍵字域*/ int len; /*線性表長(zhǎng)度*/ } slist; /*預(yù)定義的順序表類(lèi)型*/ 函數(shù)定義如下： 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)