函数f33实现二分查找,请回答下列问题。
(1)在空白处补充适当内容,使函数功能完整。
(2)如果待查序列R为(4,5,6,16,25,34,55,89),分别给出执行f33(R,9,8)和f33(R,34,8)的返回值。
int f33(SeqList R[],KeyType k,int n)
{
int low=0,mid,high=n-1;
while(low< =high){
mid=(low+high)/2;
if(R[mid].key==k)
return mid;
if((1))
high=mid-1
else
low=mid+1;
}
return-1;
}