单选题
下列选项中,不能构成折半查找中关键字比较序列的是( )。【2015年全国试题7(2分)】
A、
500,200,450,180
B、
500,450,200,180
C、
180,500,200,450
D、
180,200,500,450
【正确答案】
A
【答案解析】
解析:A中待查关键字小于500,大于下个待查找的是200,接着找到450,但比450小,最后查找到180。这是不可能的,因为刚才查找200时,待查找关键字大干200。
提交答案
关闭