关于尾递归下面那个描述是错误的:

A、链表

B、栈

C、队列

D、顺序表

A.递归设计

B.边界条件

C.递归步骤

D.递归模式

A.A.可能需要执行递归过程很多次，因而时间开销大

B.B.每次递归调用都会生成一个新的栈帧.因而空间开销大

C.C.每次递归调用在栈帧中保存的返回地址都不相同

D.D.递归过程第一个参数的有效地址为R[ebp]+8

A.可以嵌套调用,不可以递归调用

B.可以嵌套定义

C.嵌套调用，递归调用均可

D.不可以嵌套调用

A.可以嵌套调用,不可以递归调用

B.可以嵌套定义

C.嵌套调用，递归调用均可

D.不可以嵌套调用

试计算以下程序所有语句的总执行次数。

(1)非递归的求和程序。

(2)递归的求和程序。

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

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

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

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

B.其余都不正确

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

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