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

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

将递归算法转变成对应非递归算法时，需要使用（)保存中间结果。【华中科技大学2007一、15（2分)】A．

将递归算法转变成对应非递归算法时，需要使用()保存中间结果。【华中科技大学2007一、15(2分)】

A．栈

B．队列

C．二叉树

D．单链表

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

将递归算法转换成非递归算法时，通常要借助的数据结构是（)。A.线性表B.栈C.队列D.树

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

答案解析
图的广度优先搜索算法通常采用非递归算法求解。（)

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

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

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

答案解析
解决同一问题递归形式的算法的执行效率通常比非递归形式要高。()

答案解析