数据结构
相似问题和答案
第1题：
A、O(㏒n)
B、O(n)
C、O(n㏒n)
D、O(㏒2n)
第2题：
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()
A.O(logn)
B.O(n*logn)
C.O(n)
D.O(n^2)
第3题：
A.O(n2n)
B.O(nlogn)
C.O(2n)
D.O(n)
第4题：
设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。
A．O(lgn)
B．O (nlgn)
C．O(n)
D．O(n2)
解析：本题考查算法设计基础知识。根据题目中给出的递推关系：T(n)＝T(n-1)+n＝T(n-2)+n-1+n＝…＝T(0)+1+2+…+n-1+n＝1+n(n+1)/2
第5题：
A对于任何的数据量，A算法的时间开销都比B算法小
B随着问题规模n的增大，A算法比B算法有效
C随着问题规模n的增大，B算法比A算法有效
D对于任何数据量，B算法的时间开销都比A算法小
第6题：
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。
A．O(1gn)
B．O(nlgn)
C．O(n)
D．O(n2)
解析：本题考查的是算法的时间复杂度概念。
第7题：
某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。
A．O(n)
B．
C．O(n2)
D．O(1)
解析：由时间代价严格推出时间复杂度比较复杂，对于这种题，可用特例验证，不过需要注意的是特例不能取太少，至少n取到5，这样规律基本就可以确定了。
T(1)=1
T(2)=2T(1)+2=4
T(3)=2T(1)+3=5
T(4)=2T(2)+4=12
T(5)=2T(2)+5=13
很容易排除D选项，其递增速率介于O(n)和O(nsup>2</sup>)之间，故选B。
第8题：
A、O(logn)
B、O(n)
C、O(nlogn)
D、O(n^2)
第9题：
● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。
（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)
第10题：
下面算法的时间复杂度为()
A.O(1)
B.O(n)
C.O(n*n)
D.O(n!)