以下算法在有序表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)

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

数据结构

理工类

ATM网络支持面向连接的信元交换，数据信元交换之前必须建立________。()

下列关于中央银行的说法中正确的是

根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。

设有A，B，C三个人去完成I，Ⅱ，Ⅲ三项任务，要求每一个人只能完成一项任务，每项任务只由一个人完成，效益矩阵中相关数据由表6．10给出。问怎样把三项任务分派给三个人，使所得效益最高?

某厂用6种化工原料混合配制某工业材料，要求配制成的每份工业材料内含成分A不少于9单位/公斤，成分B不少于15单位/公斤，有关数据如表所示，问应如何建立该问题数学模型，既满足对A、B的质量要求，又使配制成本最低?

下面程序段的时间复杂度是______。i=s=0;while(s＜n){i++；／i=i+1／s+=i；/s=s+i/}

从现实生活中举例说明栈和队列的特征。

在对一组关键字序列{70，55，100，15，33，65，50，40，95)进行直接插人排序时，把65插入到有序序列需要比较______次。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功时所需平均比较次数为_______。

下列正方形中数字呈现一定的规律性。根据这种规律，可知m的值为：

引起消化性溃疡患者频繁呕吐的溃疡部位是

什么是自然失业率?哪些因素影响自然失业率的高低?

在生产经营决策分析中，属于决策不相关成本盼是()。

陕西剪纸具有()的特点，散发出浓郁的泥土气息。

具有高成就动机的人()。

微分方程2y"=3y。满足初始条件y(—2)=1，y’(一2)=1的特解为__________．

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

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

数据结构

理工类

ATM网络支持面向连接的信元交换，数据信元交换之前必须建立________。()

下列关于中央银行的说法中正确的是

根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。

设有A，B，C三个人去完成I，Ⅱ，Ⅲ三项任务，要求每一个人只能完成一项任务，每项任务只由一个人完成，效益矩阵中相关数据由表6．10给出。问怎样把三项任务分派给三个人，使所得效益最高?

某厂用6种化工原料混合配制某工业材料，要求配制成的每份工业材料内含成分A不少于9单位/公斤，成分B不少于15单位/公斤，有关数据如表所示，问应如何建立该问题数学模型，既满足对A、B的质量要求，又使配制成本最低?

下面程序段的时间复杂度是______。i=s=0;while(s＜n){i++；／*i=i+1*／s+=i；/*s=s+i*/}

从现实生活中举例说明栈和队列的特征。

在对一组关键字序列{70，55，100，15，33，65，50，40，95)进行直接插人排序时，把65插入到有序序列需要比较______次。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功时所需平均比较次数为_______。

下列正方形中数字呈现一定的规律性。根据这种规律，可知m的值为：

引起消化性溃疡患者频繁呕吐的溃疡部位是

什么是自然失业率?哪些因素影响自然失业率的高低?

在生产经营决策分析中，属于决策不相关成本盼是()。

陕西剪纸具有()的特点，散发出浓郁的泥土气息。

具有高成就动机的人()。

微分方程2y"=3y。满足初始条件y(—2)=1，y’(一2)=1的特解为__________．

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

下面程序段的时间复杂度是______。i=s=0;while(s＜n){i++；／i=i+1／s+=i；/s=s+i/}