题目内容

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

C语言基本数据类型有整型、（）和字符型。

整型所占位数为（）位。