首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
admin
2019-05-23
105
问题
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
选项
A、5
B、4
C、3
D、2
答案
B
解析
对于长度为11的顺序存储的有序表,若采用折半查找,过程如下:①首先与中间元素也就是第6个元素进行比较,如果相等,则找到;如果大于此元素,则在第7个元素与第11个元素之间进行查找;如果小于此元素,则在第1个元素和第5个元素之间进行查找。②在第1个元素和第5个元素之间进行查找,需要与第3个元素进行比较。③然后在第4个元素和第4个元素之间进行查找。需要与第4个元素进行比较,最后与第5个元素进行比较。通过上述过程,可以看出,要找到第5个元素,需要与第6、3、4、5个元素进行比较,共比较4次。选项B为本题正确答案。
转载请注明原文地址:https://kaotiyun.com/show/WlVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下关于包过滤技术与代理技术的比较中,正确的是______。A.包过滤技术的安全性较弱,代理服务技术的安全性较高B.包过滤不会对网络性能产生明显影响C.代理服务技术会严重影响网络性能D.代理服务技术对应用和用户是绝对透明的
Windows2003操作系统的控制面板中,通过______命令修改系统的分辨率。A.双击“显示”→“设置”B.双击“系统”→“设置”C.双击“键盘”“→”设置D.双击“字体”→“设置”
在Windows操作系统中,如果想查看域名服务器是否工作正常,可以采用______命令。A.nslookupB.tracertC.netstatD.Nbtstat
从认证中心CA获取用户B的数字证书,该证书用(53)做数字签名;从用户B的数字证书中可以获得(54。(53)
在关系代数运算中,(18)运算结果的关系模式与原关系模式相同。
域名www.aust.edu.cn由4个字域组成,其中(35)表示主机名。
规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。
(1)简述矢量图与位图的区别,回答F1ash属于其中哪种图形系统并略加说明。(2)简述在ASP中实现过程调用的方法。(3)简述在ASP页中修改默认脚本语言的方法。(4)简述在ASP中生成组件对象实例的方法。(5)简述访问集合中的项目的方法。(6)
关于汇编语言,以下叙述中正确的是(9)。
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下:lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*
随机试题
以下哪个不是慢性支气管炎的发病因素
流行性脑脊髓膜炎在下列哪个年龄组发病率最高
治疗月经先期的方药,哪项是错误的
有关率的标准误Sp,下列解释较合理的是
在诊断心肌梗死时,不作为血清酶辅助诊断的是()
甲企业、乙企业和朱某作为发起人募集设立了丙股份有限公司,丙公司共有200万股股份,甲企业持有丙公司40万股股份,乙企业持有丙公司20万股股份,朱某持有丙公司10万股股份,其余股份以无记名股票的形式发放募集。丙公司章程中规定实行累积投票制。丙公司为
【背景资料】某安装公司承接了商场(地上5层,地下2层,每层垂直净高5.0m)的自动扶梯安装工程。工程有自动扶梯36台,规格:0.65m/s,梯级宽1000mm,驱动功率10kW。合同签订后,安装公司编制了自动扶梯施工组织与技术方案、作业
甲扬言杀害乙全家,乙报案后公安人员即尾随追赶,在通往乙家的公路上,将携带凶器的甲截获。甲的行为属于()。
中国人民抗日战争,是近代以来中华民族反抗外敌侵略第一次取得完全胜利的民族解放战争,总结中国人民抗日战争胜利的经验,主要有
Whatdoesthemanmean?
最新回复
(
0
)