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

admin2014-10-20 59

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

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

答案B

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

为对抗高血钾引起的心律失常，通常用_________加入等量25％葡萄糖溶液内静脉推注，因其作用持续时间短(

血凝块回缩是由于()。

在下图所示整体坐标系中，单元的倾角口是()

在忽略轴向变形时，由单元刚度方程求出的杆端轴力为零。应根据节点平衡由剪力求轴力。()

肺通调水道功能主要依赖予：()

形成两端开放的通道性坏死的缺损称

己糖激酶以葡萄糖为底物时，Km=1／2[s]，其反应速度V是Vmax的_______

总线

运算器完成的主要运算是______。

开始阶段是心理辅导的第一步。这一阶段需要完成的任务中不包括()

Idon’tknowthereason______hedidn’tcometothemeetingyesterdaymorning.

Ifwearediscouragedatthestart,wewillneversucceed.

玻璃体动脉残留最需与下列哪种情况鉴别

1984年，国务院颁布了()，这是新中国建立以来，城市规划专业领域的第一部基本法规。

设f(x)在[a，b]上二阶可导，且f’’(x)＞0，取xi∈[a，b](i=1，2，…，n)及ki＞0(i=1，2，…，n)且满足k1+k2+…+kn=1．证明：f(k1x1+k2x2+…+knxn)≤k1f(x1)+k2f(x2)+…+knf(xn)

Weliveinasocietywhichthereisalotof【1】______talkaboutscience,butIwouldsaythatthereare

WeneedtoreformtheEuropeansocialmodel,notplayroundwithit.Makeitworkinthelongtermtoachievethevaluesitstan