搜题
问题   更新时间2023/4/3 12:59:00

下面程序实现二分查找算法。
Typedef struct{
KeyType key;
InfoType otherinfo;
}SeqList[N+1];
int BinSearch(SeqList R, int n,KeyType K)
{ int low=1,high=n;
while( (1) ){
mid=(1ow+high)/2;
if( (2) )
return mid;
if(R[mid].key>K)
high=mid-1;
else
(3) ;
}
return O;
} //BinSearch
请在空白处填写适当内容,使该程序功能完整。

教师释疑: (1)low<=high (2)R[mid].key==K (3)low=mid+1
王老师:19139051760(拨打)