超星 - 7.2 线性表的查找.xlsx - 查题吧

单选题

在长度为n的顺序表中进行顺序查找，查找失败时需与键值比较次数是 () 。

A. n
B. 1
C. n-1
D. n+1

单选题

在长度为n的有序顺序表中，采用二分法查找，在等概率的情况下，查找成功的平均时间复杂度是（）。

A. O(n^2)
B. O(nlogn) （注：其中logn是以2为底）
C. O(n)
D. O(logn)（注：其中logn是以2为底）

单选题

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。

A. O(n)
B. O(n^2)
C. O(n/2)
D. O(1og2n) (其中2是下角标)

单选题

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

A. 散列存储
B. 顺序或链接存储
C. 压缩存储
D. 索引存储

1