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

admin2014-10-20 78

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

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

答案B

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

微分方程y2dy=2xdx满足条件y(1)=2的特解为__________．

钢筋混凝土矩形偏心构件，截面尺寸为b×h=350×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=1000kN，弯矩组合设计值Md=300kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要性系数γ0=1．0，fy’=fy=280

如下图所示，忽略轴向变形，用先处理法，单元①的定位向量是()

在力矩分配法中，相邻的节点和不相邻的节点都不能同时放松。()

孙中山三民主义学说的主要内容。

根据五行相生规律，对由于思虑过度致疾的病人采用精神疗法时，可以哪种情志活动达到治疗目的?()

大多数可兴奋细胞接受刺激发生反应的共有表现是产生()

某工厂每月生产某种模具的个数χ与需要的总费用的函数关系为y＝8＋χ＋(费用单位：万元)。若将这些模具以每个7万元售出，问每月生产多少个产品时利润最大?最大利润是多少?

在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是()。

市场细分的必要性包括()

信贷人员对客户法人治理结构的评价要着重考虑控股股东行为的规范和对内部控制人的激励约束这两个因素。()

我国商业银行在划分交易账户和银行账户过程中，可以借鉴的相关法规包括：()。

Mistakesdon’tjusthappen:theyoccurforareason.Tofindoutthereason,andthenmakingthemistakebecomes______.

每个实体有若干特性，每一个特性称为【】。

Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。

E-R图中用来表示实体的图形是