题目内容
(请给出正确答案)
[多选题]
对于二分查找算法下面描述正确的是()
A.只能在已经排序的数据上进行查找
B.最坏情况下时间复杂度是O(N*logN)
C.只能用于数组
D.只能用于链表
查看答案
如果结果不匹配,请 联系老师 获取答案
A.只能在已经排序的数据上进行查找
B.最坏情况下时间复杂度是O(N*logN)
C.只能用于数组
D.只能用于链表
A.顺序查找具有比二分查找更高的效率。
B.顺序查找既可以用于无序的数组,也可用于有序的数组。
C.二分查找既可以用于无序的数组,也可用于有序的数组。
D.顺序查找和二分查找对于无序数组来说,具有相同的查找效率。
A.locate命令能够快速查找文件
B.如不指定查找的目录范围,locate将以当前工作目录作为查找范围
C.locate查找速度更快是因为它采用了更加有效率的查找算法
D.locate有时会发生新建文件无法查找到的问题
E.locate有时会发生查找到已删除文件的问题
A.6,9,12,14,23,25
B.1,4,7,15,13
C.15,14,12,7,2,3
D.34,25,17,9,10,3
A.枚举
B.排序
C.二分查找
D.顺序查找
A.O(log N)
B.O(N)
C.O(1)
D.O(N log N)
A.2
B.3
C.4
D.12