首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
admin
2021-01-13
73
问题
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
选项
A、5
B、4
C、3
D、2
答案
B
解析
本题考查折半(二分)查找。折半查找判定树可以用于描述折半查找过程,在有11个元素的有序顺序表中进行折半查找的判定树如下图所示,结点中的数字表示元素的序号。该判定树表示,首先将待查找的元素与表中的中间元素比较(第6个元素),若相等,则找到,若大于中间位置元素,则下一步到后半个子表进行折半查找,否则,下一步到前半个子表进行折半查找。因此,要找表中的第5个元素,需要与第6、3、4和5个元素依次比较,查找成功。
转载请注明原文地址:https://kaotiyun.com/show/2KVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法,为某企业开发出财务管理软件,则该程序员______。
FTP命令中pwd的功能是______。A.显示本地计算机上的工作目录B.更改远程计算机上的工作目录C.显示远程计算机上的当前目录D.重命名远程目录
虚拟局域网(Virtual LAN)是与地理位置无关的局域网的一个广播域,由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点,可以形象地认为,VLAN是在物理局域网中划分出的独立通信区域。在以交换机为核心的交换式局域网络中,VLAN技术应用广
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中,(2)能够响应Manager2的getRequest请求。(1)
我国标准分为国家标准、行业标准、地方标准和企业标准四类,(26)是企业标准的代号。
十六进制数92H的八进制表示为(13)。
在以太网标准规范中,以太网地址长度是(1)字节;数据速率达到千兆的标准是(2)。(2)
在Windows中,运行(68)________________命令得到下图所示结果,以下关于该结果的叙述中,错误的是(69)________________。
计算机病毒可以使整个计算机瘫痪,危害极大,它是(28)。关于计算机病毒的描述不正确的是(29)。
随机试题
与十六进制数(B5)等值的二进制数是________。
A.硫酸铜B.硫酸钠C.高锰酸钾D.2%~4%碳酸氢钠E.等渗盐水为安眠药中毒患者导泻可用
A.颌内动脉B.颌外动脉C.颞浅动脉D.颈总动脉E.唇动脉头面部广泛严重出血时可暂压迫
A、氨曲南B、头孢氨苄C、头孢克洛D、克拉维酸E、帕尼培南抗菌谱广,被肾脱氢肽酶水解的碳青霉烯类是
A.企业主要负责人B.首营企业C.首营品种D.药品直调E.处方调配购进药品时,与本企业首次发生供需关系的药品生产或经营企业称为()
[背景资料]某新建水闸工程,闸室为3孔,采用胸墙式结构,底板顶高程21.00m,闸墩顶高程29.50m,闸门为平面钢闸门,启闭机平台设置在排架上,平台顶高程39.50m。施工过程中有如下事件:事件一:为加强安全施工管理,施工项目部成立了安全管理领导小
根据合同法律制度的规定,下列各项中,应当承担缔约过失责任的是()。(2018年)
School-agechildrenshouldparticipatein60minutesormoreofmoderatetovigorousphysicalactivitydaily,accordingtoanex
A、Nothingserious.B、No,thankyou.C、Yes,Ihave.D、It’sterrible.C本题考查对现在完成时一般疑问句的回答。题目问的是“你收到我的信了吗?”肯定回答为“Yes,Ihave”;否定回答是“
【B1】【B16】
最新回复
(
0
)