下列选项中，不能构成折半查找中关键字比较序列的是（）。

数组查找

A. 500,200,450,180 B. 500,450,200,180 C. 180,500,200,450 D. 180,200,500,450

[tag_link] 正确答案：A画出查找路径图，因为折半查找的判定树是一棵二叉排序树，看其是否满足二叉排序树的要求。显然，选项 A 的查找路径不满足。