首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与(60)进行了比较。
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与(60)进行了比较。
admin
2021-01-13
33
问题
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与(60)进行了比较。
选项
A、62,88,95
B、62,95
C、55,88,95
D、55,95
答案
D
解析
折半查找法的基本思想是,将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=[n/2]则找到,算法终止。如果x大于(或小于)a[n/2],则只要在数组a的比a[n/2]的值更大(小)的那部分继续搜索x。如此循环直至找到x或数组搜索完毕。
转载请注明原文地址:https://kaotiyun.com/show/3DCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征,并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由两个地理坐标点(Node)标
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门,部门信息包括部门号、部门名称、经理、电话和邮
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a,a)#是否为G的句子。
阅读下列说明Java代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图17—9所示,现采用组合(Composition)设计模式来设计,得到如图17—10所示的类图。其中Company为抽象类,定义了在组织结构图上添
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
下面关于校验方法的叙述,(5)是正确的。
设表达式E=a*(b-c)/(d+e)+f*(g+h),则E的逆波兰表达式为(40),E的波兰表达式为(41)。
随机试题
三相负载Y(星)接时,中线电流一定为零。
道德的社会作用的主要表现。
A.氧分压B.氧含量C.氧容量D.氧和Hb的亲和力E.氧饱和度血中Hb实际结合的氧量是
使君子的功效是贯众的功效是
关于税款追征与退还的说法,正确的是()。
某机械制造厂2013年拥有货车3辆,每辆货车的整备质量均为1.499吨;挂车1部,其整备质量为1.2吨;小汽车2辆。已知货车车船税税率为整备质量每吨年基准税额16元,小汽车车船税税率为每辆年基准税额360元。该厂2013年度应纳车船税为()。(20
配送中心模式是指配送中心这一经济实体()的标准运作形式。这种模式不是凭人们的主观愿望而随意设计的,而是根据社会经济发展的需要和国内外配送中心运作的具体实际,经过总结提炼而来的。
辛亥革命推翻了两千多年的封建制度,完成了“三民主义”中所谓民族主义的任务。()
知悉国家秘密的国家机关工作人员为境外组织非法提供国家秘密的,()。
在Excel中,若要计算出B3:E6区域内的数据的最小值并保存在B7单元格中,应在B7单元格中输入______。
最新回复
(
0
)