首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下算法在有序表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
数据结构
理工类
相关试题推荐
蓝牙1.0标准由两部分组成,核心部分规定的设计标准;而协议子集部分规定的是_______。
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道,并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
________工作在OSI模型的第二层,进行相似网络间的帧转发。()
在TCP的段结构中,端口地址的比特数为_______。
利息为什么成为收益的一般形态?
设某工厂生产某种零件,每年需要量为9600件,该厂每月可生产1600件,每次生产的装配费用为200元,每个零件的存储费为1元,求每次生产的最佳批量及年生产次数.
有5个球,其中3个红球,2个白球,从中不放回地取球,每次只取1个,直到取到白球为止,求在取到白球之前取出红球的个数的概率分布、平均值.
如果操作不改变原逻辑结构的“值”,而只是从中提取某些信息作为运算结果,则称该类运算为_______型运算。
除根结点外,树上每个结点_______。
求两个n阶矩阵的乘法C=A×B,其算法如下:#defineN100voidmaXtrixmult(intn,floata[N][N],b[N][N],floatc[N][N]){inti,J,k;
随机试题
非蛋白呼吸商是指
肾穿刺电镜标本的固定液和其浓度是
关于权力的制约,表述正确的是()
伤亡事故处理工作应当在()天内结案,特殊情况不得超过180天。
为了便于结算,一个单位可能同时在多家金融机构开立银行基本存款账户。()
在一项比例的电话调查中,样本量是615,允许误差为4%。下面对4%的允许误差描述正确的是()。[2014年中级真题]
基金托管人在基金运作中的作用主要表现在()。
按配送业务的社会化程度分类,可分为()配送中心。
例如:男:小王,帮我开一下门,好吗?谢谢!女:没问题。您去超市了?买了这么多东西。问:男的想让小王做什么?A开门√B拿东西C去超市买东西
Ididn’tmanagetodoit______youhadexplainedhow.
最新回复
(
0
)