首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下算法在有序表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
数据结构
理工类
相关试题推荐
模拟数据经过_______转换成数字信号后,就可以在计算机中通信。()
千兆以太网的帧结构与标准以太网的帧结构相同,其最大帧长为_______字节。()
ATM子层中用以标识信元数据字段所携带的数据的类型的是()
货币供给的过程可分为两个紧密相连的部分,他们分别是___________、___________________。
中国人民银行确定的存贷款利率市场化改革的顺序是()
以下关于国库券的说法正确的是()
保险补偿最基本的限制条件是()
下列关于中央银行的说法中正确的是
以下有关链表的说法中,错误的是_________。
对下图所示的有向图,请回答以下问题。(1)该图是强连通图吗?若不是,请给出其强连通分量。(2)请给出每个顶点的度、人度和出度。
随机试题
转向器的功用是将转向盘的转动变为齿条轴的直线运动或转向摇臂的摆动,()传动速度,()转向力矩的传动方向。
外来文化包括
以下对审计工作底稿的描述中,不恰当的是()
女性,35岁,风心病二尖瓣狭窄2年,近2周工作劳累,2天来活动时胸闷憋气较前加重,夜间阵发性呼吸困难,遂住院治疗。2分钟前突然咯大量鲜血。咯血的原因是
女,55岁,月经紊乱,周期长,8天/2~3个月,量多伴血块,对此病人的处理方案是
在一起抢劫伤人案件的侦查过程中,被害人提出要求被告人赔偿医药费的请求。对此,公安机关正确的做法是()
以下各项中,()是对进口废物管理正确的表述。
货币市场的一股特征是()。
根据马克思主义基本原理,决定道德发展状况的根本因素是()。
根据观察情境,教育观察可分为()
最新回复
(
0
)