首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下算法在有序表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分
admin
2010-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://kaotiyun.com/show/bgAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
当接收端检测出有差错时,就设法通知发送端重发,直到正确的码字收到为止,这种差错控制方法称为()
有一受随机噪声干扰的信道,其信噪比为40dB,最大数据传输速率为30kbit/s。试求出该信道的带宽。
试述影响汇率变动的主要因素。
___________是指货币供给量是一个内生变量,则意味着货币供给量是经济体系内诸多因素共同作用的结果,中央银行难以有效控制货币供给量的多少,进而会影响到货币政策的效果。
下列关于货币需求理论的说法正确的是()
下列关于我国金属铸币的说法中正确的有()
下列关于中央银行的说法中正确的是
下列关于通货膨胀的说法正确的是
如图所示流向图是不是基本流向图?
二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。
随机试题
四川境内共有大小河流()条,被誉为“千水之省”。
在图2所示的差分运算电路中,R1=R2=4kΩ,RF=R3=20kΩ,ui1=1.5V,ui2=1V,试求输出电压u0。
科学接生要求的“五正规”中哪项错误
根据《危险化学品安全管理条例》的规定,生产、存储、使用剧毒化学品以外的其他危险化学品的单位,应当对单位的生产、存储装置每()年进行一次安全评价。
《特种设备安全法》规定,特种设备的安装、改造、重大维修过程,必须经检验检测机构按照()的要求进行监督检验,未经监督检验合格的不得出厂或者交付使用。
试述蒸汽锅炉将供给的冷水变为输出蒸汽的过程。
用准确简练的语言,提纲挈领地把整节课的主要内容加以总结概括,给学生以系统、完整的印象,促使学生加深对所学知识的理解和记忆,培养其综合概括能力。这种课堂总结方式属于()。
甲公司因急需柴油,与乙公司签订了一份买卖合同。双方商定,乙公司在一个月内筹集0号或10号柴油10吨供给甲公司,每吨单价为1200元。合同生效后,甲公司按合同约定支付了2000元定金,乙公司也在合同生效后的第25天,依约定向甲公司发运了0号柴油10吨。因当时
以下的访问控制列表中,——禁止所有Telnet访问子网17.5.1.0/24。
InJuneof1836,NathanRothschildleftLondonforFrankfurttoattendtheweddingofhissonLioneltohisniece(Lionel’scousi
最新回复
(
0
)