递归·单选训练5

第 1 题（单选）

对于递归式 T(n)=T(n/2)+O(1)，其时间复杂度是（）。

{{ select(1) }}

• O(n)
• O(log n)
• O(n log n)
• O(2^n)

第 2 题（单选）

递归函数中，若没有正确设置终止条件，会导致（）。

{{ select(2) }}

• 栈溢出
• 编译错误
• 结果错误
• 死循环

第 3 题（单选）

递归深度是指（）。

{{ select(3) }}

• 递归函数调用的总次数
• 递归函数同时存在的最多调用层数
• 递归函数中局部变量的数量
• 递归函数的参数个数

第 4 题（单选）

已知递归函数 def gcd(a,b): return a if b==0 else gcd(b, a%b)，该函数的功能是（）。

{{ select(4) }}

• 求最小公倍数
• 求最大公约数
• 求模运算
• 求幂

第 5 题（单选）

一个算法的时间复杂度为 T(n) = 2T(n/2) + O(n)，则该算法的时间复杂度是（）。

{{ select(5) }}

• O(n)
• O(n log n)
• O(n^2)
• O(log n)