河南成教 / 数据结构
下面程序实现二分查找算法。
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)
(2)
(3)
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)
(2)
(3)
参考答案:
佳题速递: