第1题：
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。
A．(n2)
B．O(n)
C．O(nlgn)
D．O(1)
第2题：
某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。
A．O(n)
B．
C．O(n2)
D．O(1)
第3题：
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。
A．O(1gn)
B．O(nlgn)
C．O(n)
D．O(n2)
第4题：
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。
A．O(n2)
B．O(n)
C．O(logn)
D．O(nlogn)
第5题：
下列程序段的时间复杂度为()。
A.O(n)
B.O(n-1)
C.O(n2)
D.O(log2n)
第6题：
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()
A.O(logn)
B.O(n*logn)
C.O(n)
D.O(n^2)
第7题：
一个算法的语句执行次数为(2n2+2nlog2n+4n-7)，则其时间复杂度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(2n2)
第8题：
某算法的时间复杂度可用递归式[*],表示，若用[*]表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。
A．
(nlg2n)
B．(nlgn)
C．(n2)
D．(n3)
第9题：
下面算法的时间复杂度为(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!)
第10题：
(接上一题)则时间和空间复杂度分别为（63）。
A.O（n2）和O（n）
B.O（nlgn）和O（n）
C.O（n2）和O（1）
D.O（nlgn）和O（1）