递归算法的执行过程分递推和（)两个阶段。

A.递归设计

B.边界条件

C.递归步骤

D.递归模式

A.递归算法和递归程序

B.对象

C.程序的循环结构

D.过程和函数的定义与调用

设求解某问题的递归算法如下：

求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为()。

A、T(n)=T(n-1)+1

B、T(n)==2T(n一1)

C、T(n)-2T(n-1)+1

D、T(n)=2T(n+1)+1

下面是一个二叉树的前序遍历的递归算法。

(1)改写PreOrder算法，消去第二个递门调用PreOrder(t.>rightChild)。

(2)利用栈改写PreOrder算法，消去两个递归调用，

A.所有的递归程序均不可以采用非递归算法实现

B.其余都不正确

C.所有的递归程序均可以采用非递归算法实现

D.只有部分递归程序可以用非递归算法实现

A、链表

B、栈

C、队列

D、顺序表

已知Ackermann函数定义如下：

①写出计算Ack(m，n)的递归算法，并根据此算法给出出Ack(2，1)的计算过程。

②写出计算Ack(m，n)的非递归算法。

A.同卵双胞胎

B.HLA分型相合的同胞兄弟姐妹

C.HLA分型相合的家庭成员

D.HLA分型相合的无关供者