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

admin2013-04-26 97

问题已知一个长度为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

学硕统考专业

相关试题推荐

日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州
郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()
下列不属于清统治者加强文化专制和思想控制的是()
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
晚清时期下列武装力量出现的先后顺序是()。
晚清时期清帝年号的正确排序是()
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
高度为7的AVL树最少有()个结点。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

随机试题

张三因为涉嫌受贿被检察院采取了取保候审措施，下列哪些是张三在取保候审期间应该遵守的规定?()
《灵枢·本藏》：“分肉解利，皮肤润柔，腠理致密”，主要取决于
依据国家税收法律、法规或政策规定，将经营、投资、理财等活动的当期应纳税额延期缴纳，以实现相对减轻税收负担的方法是()。
评价共同配送成员企业经济效益的方法主要有()。
春秋战国时期，古琴音乐已具有一定的艺术表现能力，“伯牙鼓琴、子期知音”的故事早已深入人心。伯牙所奏琴曲为()。
Shesaidshewasgladthedifficultyhadbeen______.
除了吃川菜，张涛不吃其他菜肴。所有林村人都爱吃川菜。川菜的特色为麻、辣、香，其中有大量的干鲜辣椒、花椒、大蒜、姜、葱、香菜等调料。大部分吃川菜的人都喜好一边吃川菜，一边喝四川特有的盖碗茶。如果上述断定为真，则以下哪项一定为真?()
伦敦某研究团队使用结构性磁共振成像技术，对18名16岁至21岁的吸烟青少年和此年龄段24名不吸烟的青少年的大脑进行了检测。结果发现，吸烟者的右脑岛比非吸烟者右脑岛体积要小，脑岛周围被大脑皮层包裹，与大脑的记忆、意识和语言功能区彼此相连。研究者认为，吸烟改变
试述我国古代图书分类法的演变。(兰州大学2013年中国史基础真题)
Ropeskippinghasmanyadvantagesforsomeonelookingforaninexpensiveandconvenientformofexercise.It(51)toallthecompo

最新回复(0)

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

计算机408

学硕统考专业

日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

下列不属于清统治者加强文化专制和思想控制的是()

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

晚清时期下列武装力量出现的先后顺序是()。

晚清时期清帝年号的正确排序是()

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

高度为7的AVL树最少有()个结点。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

张三因为涉嫌受贿被检察院采取了取保候审措施，下列哪些是张三在取保候审期间应该遵守的规定?()

《灵枢·本藏》：“分肉解利，皮肤润柔，腠理致密”，主要取决于

依据国家税收法律、法规或政策规定，将经营、投资、理财等活动的当期应纳税额延期缴纳，以实现相对减轻税收负担的方法是()。

评价共同配送成员企业经济效益的方法主要有()。

春秋战国时期，古琴音乐已具有一定的艺术表现能力，“伯牙鼓琴、子期知音”的故事早已深入人心。伯牙所奏琴曲为()。

Shesaidshewasgladthedifficultyhadbeen______.

试述我国古代图书分类法的演变。(兰州大学2013年中国史基础真题)

Ropeskippinghasmanyadvantagesforsomeonelookingforaninexpensiveandconvenientformofexercise.It(51)toallthecompo