←
返回首页
[单选题]下列数据结构中,能用二分法进行查找的是()
A
顺序存储的有序线性表
B
线性链表
C
二叉链表
D
有序线性链表
正确答案:A
题目解析
二分法查找的特点是每次查找过后问题规模缩小一半,时间代价是O(log
2
n)。快速查找的基础就是可以以O(1)的代价随机访问任何位置上的元素,这个问题中只有在有序线性表中查找可以满足这个条件。对于B和D,访问一个链表的元素需要顺序遍历这个元素前面的所有元素,才能找到这个元素,需要O(n)的时间代价,是不能进行二分查找的。至于C,如果是有序的二叉链表,也可以使用二分法。
最新题目
[简答题]
我国证券市场监管的主要法律包括什么?
[多选题]
公共政策调整的内容包括( )
[单选题]
小明发现自己早晨起床后背诵外语单词效果好...
[单选题]
下列选项不属于眼辅助装置的是( )
[单选题]
侧卧位时,仅能扪及股四头肌收缩,其肌力为...
[简答题]
“社会人”
[单选题]
两个概念之间的交叉关系是( )
[单选题]
属于票据权利的是
[单选题]
生产力中最活跃的因素是()
[单选题]
坏账是指
扫描二维码
免费搜题、免费刷题、免费查看解析
粤ICP备2024339408号-1