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