答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额

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

参考答案

您可能感兴趣的试题

实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（)存储结构。A．二叉链

答案解析
将一个递归算法改成对应的非递归算法通常使用()

答案解析
一个连通图采用邻接表作为存储结构设计一个算法实现从顶点v出发的深度优先遍历的非递归过程。

答案解析
下列关于数据结构的叙述中正确的是______。A.数组是同类型值的集合B.递归算法的程序结构比迭代算

答案解析
将递归算法转换成等价的非递归算法一定要借助栈。()

答案解析
实现二义树的后序遍历的非递归算法而不使用栈最佳方案是二叉树的存储结构采用()表示。

答案解析
一个直接或间接地调用自身的算法称为递归它有两个条件一个是要直接或间接地调用自身另一个是必须有出口。()

答案解析