在长度为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. 索引存储