首页/ 题库 / [单选题]●将一个递归算法改为对应的非递归算法时,的答案

●将一个递归算法改为对应的非递归算法时,通常需要使用 (44) 。

单选题
2022-01-13 00:43
A、优先队列
B、队列
C、循环队列
D、栈
查看答案

正确答案
D

试题解析
【解析】将一个递归算法改为对应的非递归算法时,通常需要使用的数据结构是栈。

标签:
相关题目

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

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

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