单选题汉诺塔问题中，将 n 个盘子从 A 柱移到 C 柱的递归算法，其空间复杂度为（）

A、 O (1)

B、 O (n)

C、 O (2ⁿ)

D、 O (n²)

由4l***o6提供分享举报纠错

相关试题

单选题斐波那契数列递归算法（fib(n) = fib(n-1) + fib(n-2)）的时间复杂度为（）

A、O (n)

B、O (n²)

C、O (2ⁿ)

D、O (lo

E、n)

单选题以下关于递归与迭代的说法，正确的是（）

A、递归算法占用空间一定比迭代算法大

B、所有迭代算法都无法转换为递归实现

C、递归算法编写更简洁，不需要考虑终止条件

D、迭代算法通常通过循环语句实现，不依赖系统栈

单选题计算阶乘的递归函数fact(n)中，递归出口是（）

A、fact(n) = n * fact(n-1)

B、fact(0) = 1

C、fact(n) = 1（当 n>1 时）

D、不需要递归出口

单选题在算法分析中，大 O 符号O(f(n) )描述的是算法的（）

A、精确执行时间

B、最坏情况下的渐近时间复杂度

C、平均执行时间

D、最好情况下的时间复杂度

单选题已知某算法的时间复杂度表达式为 T(n)=3nlog2n+2n+5，其渐近时间复杂度为（）

A、O(

B、xmlns:mml="http://www.w3.org/1998/Math/MathML" >n )

C、O(

D、xmlns:mml="http://www.w3.org/1998/Math/MathML" >n20)

E、O(

F、xmlns:mml="http://www.w3.org/1998/Math/MathML" >n21)

G、O(

H、xmlns:mml="http://www.w3.org/1998/Math/MathML" >n22)

单选题若算法的时间复杂度为O(n2)，表示该算法的（）

A、执行时间与 O(

B、xmlns:mml="http://www.w3.org/1998/Math/MathML" >n2) 成正比

C、执行时间不超过 O(

D、xmlns:mml="http://www.w3.org/1998/Math/MathML" >n2)个单位

E、基本操作执行次数随

F、xmlns:mml="http://www.w3.org/1998/Math/MathML" >n增长的趋势与

G、xmlns:mml="http://www.w3.org/1998/Math/MathML" >n2 相同

H、当

单选题递归算法的关键特征是（）

A、必须使用循环结构

B、包含直接或间接调用自身的过程

C、只能解决数学计算问题

D、执行效率一定高于迭代算法

单选题以下关于算法的描述，正确的是（）

A、算法可以没有输入

B、算法的有穷性指算法必须在合理的时间内结束

C、算法的确定性要求算法的执行结果唯一

D、一个算法的空间复杂度只与输入数据规模有关