下列数据结构中，能用二分法进行查找的是：（考察学员对算法的基本知识。难度：中等）

来源：百度知道 编辑：UC知道 时间：2024/06/05 02:44:18
A）顺序存储的有序线性表
B）线性链表
C）二叉链表
D）有序线性链表
选a

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

a