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

admin2015-12-30 46

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

学硕统考专业

相关试题推荐

下列不是战国时代魏国李悝变法的内容的是()
晚清时期下列武装力量出现的先后顺序是()。
内蒙古自治区的设立时间是()。
联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。
代表商代制陶工艺最高水平的是采用高岭土烧制的()。
格拉古兄弟改革
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。
有关虚拟设备的论述中，正确的是()。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

含水率是指集料在饱水状态下的最大吸水程度。()
对建筑和制造公司中工作场所安全的研究发现，当工作负荷增加时，受伤率上升。因为在工作负荷增加时，无经验的工人经常被雇用，受伤率的增加无疑归因于无经验工人的高事故率。下面哪一项如果正确，最能削弱上面的结论?
女，72岁，全口义齿戴用1周，自述休息位时义齿固位尚可，但张口、说话或打哈欠时义齿脱位，戴上义齿口腔黏膜疼痛，取下后疼痛缓解，吃东西时常咬颊部，检查见上唇系带处有小溃疡，部分义齿边缘相对的黏膜充血张口、说话或打哈欠时义齿脱位的原因可排除哪项
基本农田保护方针是()。
王羲之的《兰亭序》、颜真卿的()、苏轼的《黄州寒食诗帖》被称为“天下三大行书”。
环磷酰胺的毒性反应包括
恰好有6种颜色的小球(红色、黄色、绿色、蓝色、白色和黑色)等间距地放在一个圆盘周围的六个小洞中。小洞从1到6编号，号码相邻的小洞相邻，1号小洞与6号小洞相邻。每个小洞上恰好放一个小球，并且遵循TAT的条件：(1)黑色与蓝色相邻；(2)黄
=_____.
YearafteryearadedicatedSwedishchemistworkedtofindasubstancewhich,when(1)_____nitroglycerine(硝化甘油),wouldmakeexp
请根据下图所示网络结构回答下列问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

最新回复(0)

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

计算机408

学硕统考专业

下列不是战国时代魏国李悝变法的内容的是()

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

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

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

代表商代制陶工艺最高水平的是采用高岭土烧制的()。

格拉古兄弟改革

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

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

有关虚拟设备的论述中，正确的是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

含水率是指集料在饱水状态下的最大吸水程度。()

基本农田保护方针是()。

王羲之的《兰亭序》、颜真卿的()、苏轼的《黄州寒食诗帖》被称为“天下三大行书”。

环磷酰胺的毒性反应包括

=_____.

YearafteryearadedicatedSwedishchemistworkedtofindasubstancewhich,when(1)_____nitroglycerine(硝化甘油),wouldmakeexp

请根据下图所示网络结构回答下列问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。