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

admin2013-04-26 52

问题已知一个长度为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世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
评述两税法实行的原因、内容及意义。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
苏俄实施新经济政策的根本目的是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
比较工业革命和第二次工业革命的异同。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

A．2个最小包装B．3个最小包装C．4个最小包装D．5个最小包装非含麻黄碱类复方制剂的含特殊药品复方制剂非处方药一次销售不得超过
下列说法错误的是()
InthisageofInternetchat,videogamesandrealitytelevision,thereisnoshortageofmindlessactivitiestokeepachildocc
剧烈运动时尿量减少的主要原因是
关于评标委员会成员的义务，下列说法中错误的是()。
甲和乙离婚并达成协议，两岁的女儿丙由女方甲抚养，如甲再婚，则由乙抚养。后甲在丙7岁时再婚，乙去甲家将丙接回抚养，甲不允。乙于是从学校将丙接回。甲得知后，与乙发生争执。甲和乙的协议()。
根据以下资料，回答下列题。2009年江西省全年自产地表水资源量1133．4亿立方米，比上年减少15．1％。人均拥有水资源量2557．0立方米，减少17．0％。平均降水量1391．2毫米，减少9．4％。年末25座大型水库蓄水总量68．9亿立方米。全
2009年全国研究机构R&D经费995．9亿元，是2000年的3．9倍，年平均增长16．2％。按活动类型分，基础研究经费110．6亿元，占11．1％；应用研究经费350．9亿元，占35．2％；试验发展经费534．4亿元，占53．7％。基础研究、
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：保存Excel．xlsx文件。
A、Iloveyou.B、I’llbethere.C、Maybeyou’reright.D、There’snocharge.B原文提到“最有用的一句话就是‘I’llbethere’(我就来，我会在那里)”。故选B。

最新回复(0)

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

计算机408

学硕统考专业

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

评述两税法实行的原因、内容及意义。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

苏俄实施新经济政策的根本目的是()。

以下选项不属于希腊城邦的形成方式和途径的是()。

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

比较工业革命和第二次工业革命的异同。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

A．2个最小包装B．3个最小包装C．4个最小包装D．5个最小包装非含麻黄碱类复方制剂的含特殊药品复方制剂非处方药一次销售不得超过

下列说法错误的是()

InthisageofInternetchat,videogamesandrealitytelevision,thereisnoshortageofmindlessactivitiestokeepachildocc

剧烈运动时尿量减少的主要原因是

关于评标委员会成员的义务，下列说法中错误的是()。

甲和乙离婚并达成协议，两岁的女儿丙由女方甲抚养，如甲再婚，则由乙抚养。后甲在丙7岁时再婚，乙去甲家将丙接回抚养，甲不允。乙于是从学校将丙接回。甲得知后，与乙发生争执。甲和乙的协议()。

2009年全国研究机构R&D经费995．9亿元，是2000年的3．9倍，年平均增长16．2％。按活动类型分，基础研究经费110．6亿元，占11．1％；应用研究经费350．9亿元，占35．2％；试验发展经费534．4亿元，占53．7％。基础研究、

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：保存Excel．xlsx文件。

A、Iloveyou.B、I’llbethere.C、Maybeyou’reright.D、There’snocharge.B原文提到“最有用的一句话就是‘I’llbethere’(我就来，我会在那里)”。故选B。