已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

admin2013-04-26 55

问题已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

选项 A、4
B、5
C、6
D、7

答案B

解析考查折半查找的过程。具有n个结点的判定树的高度为[log₂n]+1，长度为16，高度为5，所以最多比较5次。

转载请注明原文地址:https://kaotiyun.com/show/y5xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下列选项中，属于专制君主直接进行地方监察的机构是()
马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
下列关于胡司战争的叙述错误的一项是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
元代对边疆地区的统治方式不同于其他三地的一地是()。
罗马帝国疆域扩张到顶点是在()统治时期。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

一名中年男子，右胸刀刺伤后半小时来院急诊，呼吸急促，面色苍白，四肢厥冷，烦躁不安，查体见右侧第3、4肋间腋前线处长约2cm伤口，血压12／8kPa(90／60mmHg)，心率120次／分。检查患者脉细速，伤侧肋间隙饱满，肺呼吸音减弱，叩诊浊音。胸部X线摄片
A．浆细胞B．单核细胞C．嗜碱性粒细胞D．嗜酸性粒细胞E．中性粒细胞产生抗体，参与体液免疫过程的是
使用血管紧张素转换酶抑制剂降压的患者血清肌酐水平不宜超过
黄芩片、茯苓块、肉桂丝属于
根据银行卡业务管理办法的规定，信用卡持卡人的透支发生额不能超过一定的限度。下列有关信用卡透支额的表述中，正确的有()。
2005年2月19日，胡锦涛同志在中央党校省部级主要领导干部“提高构建社会主义和谐社会能力”专题研讨班开班式的重要讲话，深刻阐述了构建社会主义和谐社会的重大意义和马克思主义关于社会主义社会建设的理论，明确提出了构建社会主义和谐社会的基本特征、重要原则和主要
按照软件版本管理的一般规则，通过评审的文档的版本号最可能是________。
J．Martin认为，完成自顶向下的规划设计，需建立一个核心设计小组，应由()成员组成。Ⅰ．最高管理者Ⅱ．最终用户Ⅲ．系统分析员Ⅳ．资源管理者Ⅴ．财务总管Ⅵ．业务经理
Manygrownpeoplenowbelievethat______.Olderstudentsfeelthatthey______.
PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

最新回复(0)

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

计算机408

学硕统考专业

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列选项中，属于专制君主直接进行地方监察的机构是()

马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。

下列关于胡司战争的叙述错误的一项是()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

元代对边疆地区的统治方式不同于其他三地的一地是()。

罗马帝国疆域扩张到顶点是在()统治时期。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

A．浆细胞B．单核细胞C．嗜碱性粒细胞D．嗜酸性粒细胞E．中性粒细胞产生抗体，参与体液免疫过程的是

使用血管紧张素转换酶抑制剂降压的患者血清肌酐水平不宜超过

黄芩片、茯苓块、肉桂丝属于

根据银行卡业务管理办法的规定，信用卡持卡人的透支发生额不能超过一定的限度。下列有关信用卡透支额的表述中，正确的有()。

按照软件版本管理的一般规则，通过评审的文档的版本号最可能是________。

J．Martin认为，完成自顶向下的规划设计，需建立一个核心设计小组，应由()成员组成。Ⅰ．最高管理者Ⅱ．最终用户Ⅲ．系统分析员Ⅳ．资源管理者Ⅴ．财务总管Ⅵ．业务经理

Manygrownpeoplenowbelievethat______.Olderstudentsfeelthatthey______.

PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

Manygrownpeoplenowbelievethat.Olderstudentsfeelthatthey.