首页/ 题库 / [判断题]递归调用算法与相同功能的非递归算法相比,的答案

递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额外的空间和传递数据和控制,所以时间与空间开销通常都比较大。

判断题
2022-06-01 20:42
A、正确
B、错误
查看答案

正确答案
正确

试题解析

相关题目

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

. 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()
什么是“直接递归调用”?什么是“间接递归调用”?
将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(26)算法,因为(27)。
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。
凡是递归定义的数据结构都可以用递归算法来实现它的操作。
设有一个递归算法如下int fact(intn){//n 大于等于0 if(n<=0)return 1; else return n* fact(n--); }则计算fact(n)需要调用该函数的次数为(30)次。
在下列结论中,只有一个是错误的,它是( )。A.C语言允许函数的递归调用B.C语言中的continue语句,可以通过改变程序的结构而省略C.有些递归程序是不能用非递归算法实现的D.C语言中不允许在函数中再定义函数
包含直接还是间接递归调用的函数都称为递归函数。
将一个递归算法改为对应的非递归算法时,通常需要使用______。
一个递归算法必须包括()。
与递归技术的联系最弱的是(42)算法策略。
算法策略与递归技术的联系最弱。
●(58) 算法策略与递归技术的联系最弱。
与递归技术的联系最弱的是(64)算法策略。
广告位招租WX:84302438

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