[单选题]下列数据结构中,能用二分法进行查找的是()

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