给定下列算法,请回答问题。
intBinSearch(SeqListR,KeyTypek,intlow,inthigh)
{
mtmid;
if(low<=high){
mid=(low+high)/2;
if(R[mid].key==k)retummid;
if(R[mid].key>k)
retumBinSearch(R,k,low,mid-1);
else
retumBinSearch(R,k,mid+l,high);
}
else
return0;
}
(1)请描述该算法的功能。
(2)给定R=(13,25,36,42,48,56,64,69,78,85.92),k=42,那么其返回值为多少?