首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
admin
2019-05-23
78
问题
对于长度为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
程序员上午基础知识考试
软考初级
相关试题推荐
1000BaseSX是一种使用(1)_____作为信号源的网络介质技术,收发器上所配置的激光传输器(2)_____,系统采用(3)_____编码方案。(1)_____A.长波激光B.短波激光C.红外线D.微波
Flash动画中使用______作为基本的图形存储形式。A.矢量图B.灰度图C.伪彩色图D.真彩色图
在SNMP的管理模型中,关于管理信息库的说法中正确的是______。A.一个网络只有一个信息库B.管理信息库是一个完整、单一的数据库C.管理信息库是一个逻辑数据库,它由各个代理之上的本地信息库联合构成D.以不都不对
Windows系统中的服务程序SNMPTrap的作用是______。
下列关于以太网交换机部署方式的描述中,错误的是(39)。
DMA方式的特点是(10)。
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
在Windows操作系统中,使用netstat -an命令可显示所测试网络的(66)。
交换机命令interfacegigabitethernet0/0/1的作用是进入接口配置模式,该接口是_____________。
在HTML中,语句联系方式的作用是()。
随机试题
苏武归汉后见到的是
女性,30岁。2年前始有发作性心慌,心悸,偶有晕厥,每年发作1~3次不等,发作时脉搏约200次/分,未经心电图证实。为明确诊断,最佳选择的检查手段为
经肺部吸收的为( )。有溶液型、乳剂型、混悬型的为( )。
甲围攻打假车队,抢走并砸坏摄像机,抢回制假机器和假烟的行为构成:
对含有少量碎石的黏性土,欲求其天然密度宜采用()。
下列建筑不属于一类建筑的有()。
夫妻财产约定的内容包括夫妻财产约定的生效、变更或撤销约定的程序问题等,其所使用的法律是( )。
某企业为增值税一般纳税人,2000年5月发生以下业务:(1)从农业生产者手中收购玉米40吨,每吨收购价3000元,共计支付收购价款120000元。企业将收购的玉米从收购地直接运往异地的某酒厂生产加工药酒,酒厂在加工过程中代垫辅助材料款15000元。药酒加
儒家是中国古代最有影响的学派,对中国、东亚、东南亚乃至全世界都产生过深远的影响。下列有关儒家思想的说法不正确的是()。
下列属于反应时的是()
最新回复
(
0
)