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

admin2015-12-30 68

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

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

答案B

解析折半查找法在查找成功时进行的关键字比较次数最多为

log₂n」+1，即判定树的高度；折半查找法在查找不成功时进行的关键字比较次数最多为

log₂n」+1。题中n=16，因此最多比较

log₂16」+1=5次。也可以画出草图求解。

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

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

计算机408

学硕统考专业

相关试题推荐

周王室的两大官僚系统是()。
内蒙古自治区的设立时间是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
论述赫鲁晓夫改革的背景、主要内容及作用。
由“十字军东征”这一事件评述东西方关系。
开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

支气管哮喘首选的药物治疗方法是()
[-1,0)∪(0,4)∪(4,∞)
信息的特点表现为()。
施工安全技术措施中的应急措施，是针对（）提出的工程施工安全技术措施。
90名参加军训的学生进行射击训练，其中高中生每人射击20发手枪子弹，本科生每人射击10发步枪子弹和20发手枪子弹，研究生每人射击20发步枪子弹和30发手枪子弹。若所有学生共消耗步枪子弹800发，手枪子弹2100发，则参加射击训练的本科生比研究生(
物业服务收费纠纷发生后，当事人双方协商无效时，可由()进行调解。
(2012年浙江.112)下列关于公文知识的表述中，不正确的一项是()。
在一个顺序循环队列中删除元素时，首先需要()。
1Myboneshavebeenachingagain,astheyoftendoinhumidweather.Theyachelikehistory:thingslongdonewith,thatsti
【B1】【B10】

最新回复(0)

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

计算机408

学硕统考专业

周王室的两大官僚系统是()。

内蒙古自治区的设立时间是()。

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

论述赫鲁晓夫改革的背景、主要内容及作用。

由“十字军东征”这一事件评述东西方关系。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

支气管哮喘首选的药物治疗方法是()

[-1,0)∪(0,4)∪(4,∞)

信息的特点表现为()。

施工安全技术措施中的应急措施，是针对（）提出的工程施工安全技术措施。

物业服务收费纠纷发生后，当事人双方协商无效时，可由()进行调解。

(2012年浙江.112)下列关于公文知识的表述中，不正确的一项是()。

在一个顺序循环队列中删除元素时，首先需要()。

1Myboneshavebeenachingagain,astheyoftendoinhumidweather.Theyachelikehistory:thingslongdonewith,thatsti

【B1】【B10】