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

admin2014-10-20 60

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

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

答案B

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

开颅术后并发血肿的观察内容不包括()。

护理程序首先提出人是()

物理降温后绘制符号及连线是()。

什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。

力法方程中的主系数的符号和副系数分别为()。

用矩阵分析方法建立下图所示结构的位移法基本方程(不考虑轴向变形)。

1945年8月至10月，国共双方举行了商讨和平建国方针的()

明治政府()政策，主要是在国家扶植下，按照西方的方式发展资本主义经济。

髓海功能与何脏精气密切相关：()

已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。画出该二叉树。

胸部、上腹部、背部、臀部拆线应在术后

有关肿瘤免疫的错误描述是

根据土地的“生熟”程度,有把土地粗略地分为生地、毛地、熟地三种,由此又有()。

常见的金融风险类型包括()。

甲公司的分公司在其经营范围内以自己的名义对外签订一份货物买卖合同。根据《公司法》的规定，下列关于该合同的效力及其责任承担的表述中，正确的是()。

心理学家陆钦斯的“量水实验”证明的迁移理论是()。

实事求是是中国共产党人始终坚持的思想路线，是指()。

A和B同时同地出发，当B走到途中凉亭时，A落后B1公里，B说：“前次我和C一起走，当C走到此凉亭时，我已经超过凉亭1公里了”，如果A和C一起走，则()。

以下叙述错误的是()。

A、Thedoctor’sofficewillbeclosedtomorrow.B、Thedoctor’sscheduleisfilledtomorrow.C、Thedoctorhasstoppedseeingnewp