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

admin2021-01-13 50

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

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

软考中级

根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

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

亚急性感染性心内膜炎的病理变化有

肝硬化患者，出现血性腹水，应首先怀疑的情况是

招投标规定招标方式可分为()种。

下列关于投资中心业绩评价指标的说法中，错误的是()。

实验观察是指人们有目的、有计划地通过多种感官(如视觉、听觉、嗅觉和触觉等)或观察仪器，对观察对象进行感知，从而获得化学实验事实的一种科学方法。简述中学化学实验观察的主要内容。

系统功能调用是()。

以下选项中，能正确进行字符串赋值的是

"SpeechandWriting"Itisawidelyheldmisconceptionthatwritingismoreperfectthanspeech.Tomanypeople,writingsom

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

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

软考中级

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

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

亚急性感染性心内膜炎的病理变化有

肝硬化患者，出现血性腹水，应首先怀疑的情况是

招投标规定招标方式可分为()种。

下列关于投资中心业绩评价指标的说法中，错误的是()。

实验观察是指人们有目的、有计划地通过多种感官(如视觉、听觉、嗅觉和触觉等)或观察仪器，对观察对象进行感知，从而获得化学实验事实的一种科学方法。简述中学化学实验观察的主要内容。

系统功能调用是()。

以下选项中，能正确进行字符串赋值的是

"SpeechandWriting"Itisawidelyheldmisconceptionthatwritingismoreperfectthanspeech.Tomanypeople,writingsom

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)