下列数据结构中，能用二分法进行查找的是()
A、顺序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表
【正确答案】：A
【题目解析】：二分法查找的特点是每次查找过后问题规模缩小一半，时间代价是O(log2n)。快速查找的基础就是可以以O(1)的代价随机访问任何位置上的元素，这个问题中只有在有序线性表中查找可以满足这个条件。对于B和D，访问一个链表的元素需要顺序遍历这个元素前面的所有元素，才能找到这个元素，需要O(n)的时间代价，是不能进行二分查找的。至于C，如果是有序的二叉链表，也可以使用二分法。
