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

admin2021-01-13 27

问题对某有序顺序表进行折半查找时，(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)不可能构成查找过程中关键字的比较序列。

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

软考中级

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

在我国，劳动保障监察执法的主体是()

患者，男，65岁，慢性咳嗽、咳痰20年，伴喘息7年，加重l周。吸烟40年，l包／天；查体：两肺可闻及干、湿啰音，心律整，动脉血气分析示：pH7．28，PaO252mmHg，PaCO276mmHg。对该患者最适宜的处理措施有

关于痴呆的预防，下列叙述正确的是

关于放射免疫分析(RIA)正确的是()

在财务现金流量表中，现金流入包括()。

企业对于当月增加的固定资产，当月计提折旧，当月减少的固定资产，当月不提折旧。()

根据迁移性质的不同和影响效果的不同，可分为()。

某小区保安打110报警，称其物业管理处因地面停车场改造问题被十余位业主围堵。110指挥中心指令辖区派出所出警处置。辖区派出所值班民警接到指令后，反应不恰当的有()。

AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport

中国是瓷器的故乡，号称“瓷器之国”。英语中的“china”，既是中国，又是瓷器。瓷器是“泥琢火烧”的，是人类的结晶，是全人类共有的__财富。

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

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

软考中级

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

在我国，劳动保障监察执法的主体是()

患者，男，65岁，慢性咳嗽、咳痰20年，伴喘息7年，加重l周。吸烟40年，l包／天；查体：两肺可闻及干、湿啰音，心律整，动脉血气分析示：pH7．28，PaO252mmHg，PaCO276mmHg。对该患者最适宜的处理措施有

关于痴呆的预防，下列叙述正确的是

关于放射免疫分析(RIA)正确的是()

在财务现金流量表中，现金流入包括()。

企业对于当月增加的固定资产，当月计提折旧，当月减少的固定资产，当月不提折旧。()

根据迁移性质的不同和影响效果的不同，可分为()。

某小区保安打110报警，称其物业管理处因地面停车场改造问题被十余位业主围堵。110指挥中心指令辖区派出所出警处置。辖区派出所值班民警接到指令后，反应不恰当的有()。

AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport

中国是瓷器的故乡，号称“瓷器之国”。英语中的“china”，既是中国，又是瓷器。瓷器是“泥琢火烧”的______，是人类______的结晶，是全人类共有的______财富。

中国是瓷器的故乡，号称“瓷器之国”。英语中的“china”，既是中国，又是瓷器。瓷器是“泥琢火烧”的，是人类的结晶，是全人类共有的__财富。