题目内容
(请给出正确答案)
[主观题]
以下算法的时间复杂度为()。 A.O(n)B.O(n2)C.O(nlog2n)D.O(1og2n)
以下算法的时间复杂度为()。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
答案
查看答案
以下算法的时间复杂度为()。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
第2题
A.O(n)
B.
C.O(n2)
D.O(1)
第3题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
第4题
给定下列代码:已知n是一个整数:foo()时间复杂度为O(1),上述代码的时间复杂度是()
A.O(logn)
B.O(n)
C.O(n*log(n))
D.O(log(n)^2)
第5题
二分法查找一个具有n个元素的有序表,其时间复杂度为()。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
第7题
线性表(a1,a2,…,n)以链式存储方式存储时,访问第i位置元素的时间复杂度为()。
A.O(i)
B.O(1)
C.O(n)
D.O(i一1)
第8题
设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为_______。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
第10题
基于比较方法的n个数据的内部排序,最坏情况下的时间复杂度能达到的最好下界是()。
A.O(nlog2n)
B.O(log2n)
C.O(n)
D.O(n×n)