首页/ 题库 / [单选题]将递归算法转换成对应的非递归算法时,通常的答案

将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。

单选题
2021-12-31 23:40
A、队列
B、栈
C、链表
D、树
查看答案

正确答案
B

试题解析

相关题目

设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()

. 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(26)算法,因为(27)。
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。
一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程()。
凡是递归定义的数据结构都可以用递归算法来实现它的操作。
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
在下列结论中,只有一个是错误的,它是( )。A.C语言允许函数的递归调用B.C语言中的continue语句,可以通过改变程序的结构而省略C.有些递归程序是不能用非递归算法实现的D.C语言中不允许在函数中再定义函数
将一个递归算法改为对应的非递归算法时,通常需要使用______。
一个递归算法必须包括()。
与递归技术的联系最弱的是(42)算法策略。
算法策略与递归技术的联系最弱。
●(58) 算法策略与递归技术的联系最弱。
与递归技术的联系最弱的是(64)算法策略。
●将一个递归算法改为对应的非递归算法时,通常需要使用 (44) 。
用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为(11)。
用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为______。
广告位招租WX:84302438

免费的网站请分享给朋友吧