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