将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的输助结构是（ ）

将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的输助结构是（ ）


A、

顺序表


B、

单链表


C、

栈


D、

队列


【正确答案】：C
【题目解析】：

题目考查递归算法。

函数执行过程中，调用的顺序与返回的顺序相反，后进先出，符合栈先进后出（或后进先出）的工作过程。故本题选C。

队列：先进先出。

顺序表是顺序存储，随机存取的结构； 链表是随机存储，顺序存取的结构。都不适用本题情况。


下一篇：