第27759题 单选题
下列关于顺序查找的描述,正确的是?

已知针对一个线性表使用顺序查找算法查找特定元素,以下说法正确的是?

A

顺序查找只能用于无序线性表,无法在有序线性表中使用

B

对于包含n个元素的线性表,顺序查找的最坏时间复杂度为O(logn)

C

顺序查找的基本思想是从线性表的一端开始,依次将元素与查找值比对,找到则返回位置,遍历完未找到则返回查找失败

D

顺序查找的平均时间复杂度与线性表的元素个数无关

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析