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

admin2015-12-30 29

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

学硕统考专业

相关试题推荐

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
谈谈宗法制的内容和作用。
西汉初年，西域共有36国，其中以()人口最多。
美国主张建立国际联盟的主要目的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

随机试题

臂丛神经的组成是
A．阴虚火旺B．湿热下注C．肾阳不足D．气血瘀滞E．中气下陷慢性前列腺炎患者，头晕，精神不振，腰酸膝冷，阳痿，早泄，稍劳后即有白浊溢出，舌淡红，脉细。其证型是
A、牙龈增生覆盖牙冠一般不超过1/3，很少波及附着龈B、牙龈增生覆盖牙冠的1/3左右，一般不超过2/3，严重者可波及附着龈C、牙龈增生常覆盖牙冠的2/3以上，很少波及附着龈D、牙龈增生覆盖牙冠的2/3以上，常波及附着龈E、牙龈形态
一般不在说明书【注意事项】项中说明的是
实验小学校长某甲，对本校已被确定为危房的校舍不作任何加固处理，也不及时报告当地政府和教育行政管理部门，致使校舍在使用中突然倒塌，造成死亡8人，重伤16人的严重后果，甲已构成：()
二氧化碳灭火器是利用其内部充装的二氧化碳的蒸气将二氧化碳喷出灭火的一种灭火器具。二氧化碳灭火器的作用机理是利用降低氧气含量，造成燃烧区域缺氧而灭火。下列关于二氧化碳灭火器的说法中，不正确的是()。
(　　)不属于设备、工器具购置费。
甲、乙两只装有糖水的桶，甲桶有糖水60千克，含糖率为4%，乙桶有糖水40千克，含糖率为20%，两桶相互交换多少千克才能使两桶糖水的含糖率相等?()
下列各句中加点的成语，使用恰当的一句是：
Choosethecorrectletter,A,BorC.MuseumworkplacementThebestformofpreparationbeforestartingtheirworkplacementi

最新回复(0)

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

计算机408

学硕统考专业

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

谈谈宗法制的内容和作用。

西汉初年，西域共有36国，其中以()人口最多。

美国主张建立国际联盟的主要目的是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

臂丛神经的组成是

A．阴虚火旺B．湿热下注C．肾阳不足D．气血瘀滞E．中气下陷慢性前列腺炎患者，头晕，精神不振，腰酸膝冷，阳痿，早泄，稍劳后即有白浊溢出，舌淡红，脉细。其证型是

一般不在说明书【注意事项】项中说明的是

实验小学校长某甲，对本校已被确定为危房的校舍不作任何加固处理，也不及时报告当地政府和教育行政管理部门，致使校舍在使用中突然倒塌，造成死亡8人，重伤16人的严重后果，甲已构成：()

二氧化碳灭火器是利用其内部充装的二氧化碳的蒸气将二氧化碳喷出灭火的一种灭火器具。二氧化碳灭火器的作用机理是利用降低氧气含量，造成燃烧区域缺氧而灭火。下列关于二氧化碳灭火器的说法中，不正确的是()。

( )不属于设备、工器具购置费。

甲、乙两只装有糖水的桶，甲桶有糖水60千克，含糖率为4%，乙桶有糖水40千克，含糖率为20%，两桶相互交换多少千克才能使两桶糖水的含糖率相等?()

下列各句中加点的成语，使用恰当的一句是：

Choosethecorrectletter,A,BorC.MuseumworkplacementThebestformofpreparationbeforestartingtheirworkplacementi

(　　)不属于设备、工器具购置费。