2. 从业资格
  3. 对某有序顺序表进行折半查找时，（　　）不可能构成查找过程中关键字的比较序列。A.

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

最全题库2022-08-02  80
问题 对某有序顺序表进行折半查找时，（　　）不可能构成查找过程中关键字的比较序列。A.45,10,30,18,25B.45,30,18,25,10C.10,45,18,30,25D.10,18,25,30,45
选项 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://tihaiku.com/congyezige/2410480.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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