2. 自考
  3. 以下算法在有序表R中用二分查找法查找键值等于K的元素，请分析程序，并在______上填充合适的语句。 int binsearch(sqtable R,keytype K) { low=l;hig=R.n;/*置查找区间初值。low，hig分

以下算法在有序表R中用二分查找法查找键值等于K的元素，请分析程序，并在______上填充合适的语句。 int binsearch(sqtable R,keytype K) { low=l;hig=R.n;/*置查找区间初值。low，hig分

admin2010-04-24  1.5K+
问题 以下算法在有序表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.key:return(mid);    /*找到，返回位置mid*/
              case K＜R.item.key:______.break;/*缩小区间*/
              case K＞R.item.key:______;break/*缩小区间*/
            }
        }
      return(0);  /*若区间长度已为0但仍不成功，则返回0，表示查找不成功*/
   }
选项
答案hig=mid-1 low—low+1
解析
转载请注明原文地址:https://www.kaotiyun.com/show/bgAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)