对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。

admin2014-10-20 39

问题对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。

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

答案B

解析折半查找要求查找表用顺序存储结构存放且各数据元素按关键字有序(升序或降序)排列，也就是说折半查找只适用于对有序顺序表进行查找，有序顺序表也称为有序表。折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中给定值k与中间位置结点的关键字比较，若相等，则查找成功；否则，根据比较结果缩小查找范围，如果k的值小于关键字的值，根据查找表的有序性可知查找的数据元素只有可能在表的前半部分，即在左半部分子表中，所以继续对左子表进行折半查找；若k的值大于中间结点的关键字值，则可以判定查找的数据元素只有可能在表的后半部分，即在右半部分子表中，所以应该继续对右子表进行折半查找。每进行一次折半查找，要么查找成功，结束查找，要么将查找范围缩小一半，如此重复，直到查找成功或查找范围缩小为空，即查找失败为止。

转载请注明原文地址:https://jikaoti.com/ti/229fFFFM

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。

计算机科学与技术

普高专升本

早期胃癌的概念是()。

简述氧疗的副作用。

为了避免斜压破坏，在受弯构件斜截面承载力计算中，通过规定下面哪个条件来限制()。

若某受弯构件的裂缝宽度Wmas＞[Wmax]，说明该构件的工作性能不好，没有满足承载能力极限状态的要求。()

下图所示结构超静定的次数为()。

图示等值拉杆的横截面直径d=50mm，轴向载荷F=200kN。(1)计算截面AB上的正应力和切应力。(2)计算杆内的最大正应力和最大切应力。

A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()

写出二叉树前序遍历非递归算法的设计思想，然后写出算法。

过敏性紫癜常在病程何时出现肾脏症状

导致代谢性酸中毒的病因，以下不正确的是

关于胆囊结石，下一列哪项不正确

在一起公诉案件的开庭审理时，被告人申请出庭的某公诉人回避，此时，有权对该公诉人是否应予回避作出决定的是：

在地面砖施工中，下列施工方法正确的是()。抹灰工程对材料的技术要求有()。

固定资产投资完成额的计算方法一般为一定时期()。

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m

W:SunshineHotel.MayIhelpyou?M:________