下列选项中,不能构成折半查找中关键字比较序列的是_______。
A、
500,200,450,180
B、
500,450,200,180
C、
180,500,200,450
D、
180,200,500,450
【正确答案】
A
【答案解析】
解析:画出查找路径图,因为折半查找的判定树是一棵二叉排序树,看其是否满足二叉排序树的要求。
提交答案
关闭