顺序查找方法适合于存储结构为( )的线性表。
A. 散列存储
B. 索引存储
C. 散列存储或索引存储
D. 顺序存储或链接存储
对线性表进行二分查找的时候,要求线性表必须( )。
A. 以顺序存储方式
B. 以链接存储方式
C. 以顺序存储方式,且数据元素有序
D. 以链接存储方式,且数据元素有序
采用顺序查找方法查找长度为n的线性表,查找每个元素的平均比较次数为( )。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
顺序查找具有n个元素的线性表,其时间复杂度为( ) 。
A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)