早教吧作业答案频道 -->数学-->
14.\x05对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度().A.2B.3C.4D.5
题目详情
14.\x05对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度( ).
A.2 B.3 C.4 D.5
A.2 B.3 C.4 D.5
▼优质解答
答案和解析
答案为C、4
共有9个数
第一次：（1+9）/2=5 第5个数为37,26小于37,所以往左边找
第二次：（1+4）/2=2.5 取4,第2个数为12,26大于12,所以往12的右边找
第三次：（3+4）/2=3.5 取3,为20
第四次：（4+4）/2=4 为26
所以为4 顺序为37 12 20 26
共有9个数
第一次：（1+9）/2=5 第5个数为37,26小于37,所以往左边找
第二次：（1+4）/2=2.5 取4,第2个数为12,26大于12,所以往12的右边找
第三次：（3+4）/2=3.5 取3,为20
第四次：（4+4）/2=4 为26
所以为4 顺序为37 12 20 26
看了14.\x05对于顺序存储的有...的网友还看了以下：
在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找 2020-05-26 …
就平均查找速度而言,下列几种查找速度从慢至快的关系是()就平均查找速度而言,下列几种查找速度从慢至 2020-06-08 …
数据结构查找技术长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找失败时的 2020-06-24 …
借地,救命,请教几个DS题!（1）折半查找有序表（4,6,12,20,28,38,50,70,88 2020-06-30 …
试用直接插入排序方法将下面一列无序数据按照从大到小的顺序进行排序，然后再用折半插入排序法，将6插入到 2020-11-08 …
小玲家珍藏书本有371本,比小名家的书多3倍的11本,小名家有几本书?小红买来12米彩带折幸运星,折 2020-11-13 …
14.\x05对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半 2020-12-05 …
用折半查找在有序表（1,3,5,7,9,10,12,14,16,18,19）中查找关键字3,需要比较 2020-12-05 …
阅读材料回答下列问题。(12分)材料一千岛群岛由近40个岛屿组成，大小岛屿像商量好了似的，排列有序， 2021-01-14 …
如何求折半查找的比较次数有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下 2021-01-14 …