首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
admin
2019-05-23
97
问题
对于长度为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
程序员上午基础知识考试
软考初级
相关试题推荐
欲知八位二进制数(b7b6b5b4b3b2b1b0)的b2是否为1,可将该数与二进制数00000100进行______运算,若运算结果不为0,则此数的b2必为1。A.加B.减C.与D.或
ICMP协议属于TCP/IP网络中的(25)协议,ICMP报文封装在(26)协议数据单元中传送。(26)
关于计算机软件著作权,下列说法中,错误的是______。A.计算机软件更新快,所以保护期只有10年B.计算机软件受到著作权保护时,必须具有独创性C.著作权不保护计算机软件开发所使用的思想、原理和算法D.受著作权法保护的软件必须固定在有形场上
在WindowsXP中,可以在开始运行中键入(3)启动命令解释器。
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1,则该计算机的运算速度约为(6)MIPS。
HTTPS协议对C/S结构是(58)的,与HTTP协议的区别是使用了协议指示器。
文件传输是使用下面的______协议。
设置HTML文档中的脚本语言,应该使用(41)标记。
下图是HTML文件submit.html在IE中的部分显示效果。请完成下面submit.html中部分html代码。<formaction=/cgi-bin/post-querymethod=POST>您的姓名:
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等,适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法,例如,按成分性质分,有顺序语言
随机试题
短路过渡焊接时,通常电弧电压在16—24V范围内。
使用破乳率测定仪时,在打开电源之前,首先要检查水浴内的()。
审美形态与语言的关系。
使胰蛋白酶原激活的主要物质是
A、Hewillacceptintravenousinjection.B、Hewillprefertotakeoralmedication.C、Hewillnothaveanymedication.D、Hewillt
男,52岁。间歇性无痛性全程肉眼血尿半年,尿脱落细胞检查,可见恶性肿瘤细胞为进一步明确诊断,下列哪项检查意义不大
高等教育对经济增长的贡献是如何体现的?
数据库中有A、B两表,均有相同字段C,在两表中C字段都设为主键。当通过C字段建立两表关系时,则该关系为
用来控制、指挥和协调计算机各部件工作的是
U.S.ratesofdiseaseandsomecancers,【B1】______ofthebreast,areamongthehighestintheworld.Manyfactors【B2】______tocan
最新回复
(
0
)