11、有些问题，比如汉诺塔问题等，只能用递归来解，无法转换成非递归算法[1]。

[单选题]将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。A . 队列B . 栈C . 链表D . 树

[判断题] 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。A . 正确B . 错误

[判断题] 分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。A . 正确B . 错误

[单选题]设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。A．7kB．15kC．31kD．63k

[单选题]设求解某问题的递归算法如下：F．(int n){if(n=-=1){Move(1);}else{F．(n-1);Move(n);F．(n-1);}}求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(53)：设算法Move的计算时间为k，当n=4时，算法F的计算时间为(54)。A．T(n)=T(n-1)+1B．T(n)=2T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n+1)+1

[单选题]将一个递归算法改为对应的非递归算法时，通常需要使用______。A．栈B．队列C．循环队列D．优先队列

[单选题]将一个递归算法改为对应的非递归算法时，通常需要使用( )。A.优先队列B.队列C.循环队列D.栈

[主观题]递归算法。

[单选题]将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。(44) A．优先队列B．队列C．循环队列D．栈

实现分治策略的算法时只能采用递归函数A. 对B. 错