对某有序顺序表进行折半查找时，(60)不可能构成查找过程中关键字的比较序列。

admin2021-01-13 47

问题对某有序顺序表进行折半查找时，(60)不可能构成查找过程中关键字的比较序列。

选项 A、45， 10， 30， 18， 25
B、45， 30， 18， 25，10
C、10， 45， 18， 30， 25
D、10， 18， 25， 30， 45

答案B

解析本题考查数据结构基础知识。进行折半查找时，首先与表中间位置上的元素进行比较，若待查找的元素大于中间元素，则接下来在后半区(是比中间元素更大者组成的有序子表)进行折半查找，否则在前半区(是比中间元素更小者组成的有序子表)进行折半查找。二分查找过程可用二分查找判定树来描述，即大于中间元素时走右分支，小于中间元素时走左分支，等于时查找成功结束。四个选项的比较序列在二分查找判定树上的查找路径表示为：

显然，选项B是不可能的查找路径。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对某有序顺序表进行折半查找时，(60)不可能构成查找过程中关键字的比较序列。

软件设计师上午基础知识考试

软考中级

阅读下列说明和数据流图，回答问题1至问题3，[说明]考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(54)。

慢性肝炎的原因不包括

某住宅小区建设项目，包括3栋12层的小高层(1号、2号和3号楼)和3栋6层高的多层住宅楼(4号、5号和6号楼)。其中3号住宅楼可以作为一个()进行质量控制。

某工程在施工过程中，因罕见的大暴雨造成损失。承包方依据相关程序及时向项目监理工程师提出了索赔，下列索赔成立的是()。

以下各选项中，应用最广泛的统计离散程度的测度方法是()。

以“溪”“海”和“潭”为意象写一段文字。要求：表达某种感悟，至少运用一种修辞方法，不超过60字。

使用______位置参数，能够使一个部件位于容器的右边。

Thebuildingwillbe______withinthenexttwomonths.

Completethetablebelow.WriteNOMORETHANTHREEWORDSforeachanswer.Fortherecommendationcolumn,writeAYoumustbuyt

Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.