【正确答案】int dbinsearch(SEQLIST*r,KEYTYPE k,int low,int high)
{ int mid;
if(low>high)
return 0;
else
{ mid=(low+high)/2;
if(r[mid].key==k)
return mid;
if(r[mid].key>k)
return(dbinsearch(r,k,low,mid-1));
else
return(dbinsearch(r,k,mid+1,high));
}
}
【答案解析】