给定下列算法,回答下列问题。
intBinSearch(SeqListR,ReyTypek,intn)
{
intlow=l,mid,high=n;
while(10w<=high){
mid=(low+high)/2;
if(R[mid].key==k)
returnmid;
if(R[mid].key>k)
high=mid-1;
elselow=mid+1;
}
return0;
}
(1)给定一组关键字R=(28,35,47,55,66,73,86,88,91,94,101),k=55,那么循环执行几次后结束,返回值为多少?
(2)试描述该算法的功能。