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

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

admin2021-01-13  25
问题 对某有序顺序表进行折半查找时，(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

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

软考中级

相关试题推荐
随机试题
最新回复(0)