![[单项选择题] 下列数据结构中能应用二分查找的是](http://www.mshxw.com/aiimages/31/256053.png "[单项选择题] 下列数据结构中能应用二分查找的是")
[单项选择题] 下列数据结构中能应用二分查找的是
A．有序线性链表
B．有序线性表
C．顺序存储的栈
D．顺序存储的队列
参考答案：
B问题解析:
二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。
