首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
admin
2013-04-26
35
问题
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
选项
A、4
B、5
C、6
D、7
答案
B
解析
考查折半查找的过程。具有n个结点的判定树的高度为[log
2
n]+1,长度为16,高度为5,所以最多比较5次。
转载请注明原文地址:https://kaotiyun.com/show/y5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
下列选项中,控制了西域政权的是()
19世纪末20世纪初,在外国侵华势力中占主要地位的是()。
16世纪英国国王推行宗教改革的根本目的是()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
晚清时期清帝年号的正确排序是
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
患者李某是一位影视明星,因为拍电影时意外骨折到您所在的病房住院,如果您正好也很喜欢该明星的影视作品,作为主管医生该如何处理这种情况?()
涉及国家安全、国计民生、社会公共利益的商用密码产品与使用网络关键设备和网络安全专用产品的商用密码服务实行________检测认证制度。
什么元素可以添加动画效果?______。
患者,26岁。近1个月来,以夜间咳嗽为主,痰中带血丝,伴低热,盗汗。应首先考虑的是
房地产开发项目可行性研究中的不确定性分析通常采用的分析方法有()。
压强p的单位是Pa,如用LTM制表示Pa的量纲,则为()。
以下符合《深化国税、地税征管体制改革方案》的有()。
关于工作特征模型的说法,正确的有()。
招标的评标委员会由招标人代表和物业管理方面的专家组成,其中物业管理方面的专家不能少于成员总数的()。
以下叙述中正确的是
最新回复
(
0
)