填空题

以下算法在有序表R中用二分查找法查找键值等于K的元素,请分析程序,并在______上填充合适的语句。 int binsearch(sqtable R,keytype K) { low=l;hig=R.n;/*置查找区间初值。low,hig分别标记查找区间的下、上界*/ while(low<=hig) { mid=(low+hig)/2; switch { case K==R.item[i].key:return(mid); /*找到,返回位置mid*/ case K<R.item[i].key:______.break;/*缩小区间*/ case K>R.item[i].key:______;break/*缩小区间*/ } } return(0); /*若区间长度已为0但仍不成功,则返回0,表示查找不成功*/ }

【参考答案】

hig=mid-1 low—low+1