题21
题目
Q:【2015 统考真题】下列选项中，不能构成折半查找中关键字比较序列的是 ( ).
A. 500,200,450,180
B. 500,450,200,180
C. 180,500,200,450
D. 180,200,500,450
分析
A:折半查找判定树要求是一个二叉排序树，二叉排序树是指左子树的所有节点的值都小于根节点的值，右子树的所有节点的值都大于根节点的值
A无法画出这样的二叉排序树
解
A
画出查找路径图, 因为折半查找判定树是一棵二叉排序树, 看其是否满足二叉排序树的要求。
显然, 选项 A 的查找路径不满足。