26、时间复杂度

1、在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（ ）。
A.程序源文件，理论上所占的硬盘空间
B.程序运行时，理论上所占的硬盘空间
C.程序运行时，理论上所占的数组空间
D.程序运行时，理论上所占的内存空间
2、斐波那契数列的定义如下图：
如果用下面的函数计算斐波那契数列的第 n 项，则其时间复杂度为（ ）。
A.O(1)
B.O(n²)
C.O(n)
D.O(2ⁿ)
3、如果对于所有规模为 n 的输入，一个算法均恰好进行（ ）次运算，我们可以说该算法的时间复杂度为 O(2ⁿ )。
A.2ⁿ⁺¹
B.3ⁿ
C.n×2ⁿ
D.2²ⁿ
4、T(n) 表示某个算法输入规模为 n 时的运算次数。如果 T(1) 为常数，且有递归式 T(n) =2×T(n/2)+2n，那么 T(n) =（ ）。
A.O(n)
B.O(nlogn)
C.O(n²)
D.O(n²logn)
5、设某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n（n 为正整数），及 T(0)=1，则该算法的时间复杂度为（ ）。
A.O(n)
B.O(nlogn)
C.O(n²)
D.O(n²logn)