第1题:
某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为______。
A.O(n)
B.
C.O(n2)
D.O(1)
第2题:
下列程序段的时间复杂度为()。
A.O(n)
B.O(n-1)
C.O(n2)
D.O(log2n)
第3题:
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是(59)。
A.O(n2)
B.O(n)
C.O(logn)
D.O(nlogn)
第4题:
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
A.O(n2)和O(n)
B.O(n)和O(n)
C.O(n2)和O(1)
D.O(n)和O(1)
第5题:
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为(65)。
A.O(lgn)
B.O (nlgn)
C.O(n)
D.O(n2)
第6题:
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
第7题:
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(1)。
A.O(lgn)
B.O(nlgn)
C.O(n)
D.O(n2)
第8题:
求最短路径的FLOYD算法的时间复杂度为(16)。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
第9题:
第10题:
第11题:
第12题:
第13题:
一个算法的语句执行次数为(2n2+2nlog2n+4n-7),则其时间复杂度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(2n2)
第14题:
下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n=0||n==1)return 1; else return n*f(n-1); }
A.O(1)
B.O(n)
C.O(n2)
D.O(n!)
第15题:
(接上一题)则时间和空间复杂度分别为(63)。
A.O(n2)和O(n)
B.O(nlgn)和O(n)
C.O(n2)和O(1)
D.O(nlgn)和O(1)
第16题:
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。
int Factorial (int n)
{//计算n!
if(n<=1)return 1;
else return n * Factorial(n-1);
}
(62)
A.T(n)=T(n-1)+1
B.T(n)=T(n-1)
C.T(n)=2T(n-1)+1
D.T(n)=2T(n-1)-1
第17题:
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为(64)。
A.O(n)
B.O(n2)
C.O(logn)
D.O (nlogn)
第18题:
下面算法的时间复杂度为()
A.O(1)
B.O(n)
C.O(n*n)
D.O(n!)
第19题:
在某个算法时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为( ),若问题的规模增加了16倍,则运行时间增加( )倍。
A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024
第20题:
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n×e)
第21题:
第22题:
第23题: