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

作者:高老师 浏览 4

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


A、

顺序表


B、

单链表


C、


D、

队列


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

题目考查递归算法。

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

队列:先进先出。

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


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板