题目内容

顺序查找方法适合于存储结构为（）的线性表。

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)

折半查找具有n个元素的线性表,其时间复杂度为() 。

A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)