1、由n个数据元素组成的两个表：一个递增有序，一个无序。采用顺序查找算法，对有序表从头开始查找，发现当前元素已不小于待查元素时，停止查找，确定查找不成功，已知查找任一元素的概率是相同的，则在两种表中成功查找（）.
A.平均时间后者小 B.平均时间两者相同
C.平均时间前者小 D.无法确定
2、已知一个长度为16的顺序表 L L L，其元素按关键字有序排列，若采用折半查找法查找一个 L L L中不存在的元素，则比较的次数至少是（），至多是（）。
A.4 B.5
C.6 D.7
3、已知一个长度为16的顺序表，其元素按关键字有序排列，若采用折半查找算法查找一个不存在的元素，则比较的次数至少是（），至多是（）。
A.4 B.5
C.6 D.7
4、下列选项中，不能构成折半查找中关键字比较序列的是？
A.500,200,450,180 B.500,450,200,180 C.180,500,200,450 D.180,200,500,450
