函数BinSearch实现二分查找,请回答下列问题。
(1)在空白处填写适当内容,使函数功能完整。
(2)查找成功时函数的返回值是什么?
(3)查找失败时函数的返回值是什么?
intBinSearch(SeqListR,KeyTypek,intn)
{intlow=0,mid,high=n一1;
while(10w<=high){
mid=(1);
if(R[mid].key==k)
returnmid;
if(R[mid].key>k)
high=mid一1;
else
low=mid+1;
}
return一1;
}