2、2.将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。A．队列B．链表C．树D．栈

2、2.将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。

A．队列

B．链表

C．树

D．栈

参考答案和解析
【答】：简单递归程序转换为非递归程序可以采用算法设计中的递推技术。递归方法与递推方法共同采用的分划技术，为使用递推技术解决递归问题奠定了基础。由于简单递归问题求解过程中无需回溯，因而要转换成非递归方式实现完全可以使用递推技术。为了使用自底向上的递推方式来解决递归问题，利用子问题已有的解构造规模较大子问题的解，进而构造原问题的解，必须建立原问题与子问题解之间的递推关系，然后定义若干变量用于记录求解过程中递推关系的每个子问题的解；程序的执行便是根据递推关系，不断修改这些变量的值，使之成为更大子问题的解的过程；当得到原问题解时，递推过程便可结束了。

相关考题：

●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。(26) A．先递归后递推B．先递推后递归C．递归D．递推(27) A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高
查看答案
●将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。(44) A．优先队列B．队列C．循环队列D．栈
查看答案
将一个递归算法改为对应的非递归算法时，通常需要使用______。A．栈B．队列C．循环队列D．优先队列
查看答案
设计一个递归问题的非递归算法通常需要设置()结构。 A、线性表B、数组C、堆栈D、队列
查看答案
图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。
查看答案
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。A．先递归后递推B．先递推后递归C．递归D．递推
查看答案
将一个递归算法改为对应的非递归算法时，通常需要使用(44)。A．优先队列B．队列C．循环队列D．栈
查看答案
在将递归算法转换成非递归算法时,通常要借助的数据结构是()。 A.线性表B.栈C.队列D.树
查看答案
递归算法。
查看答案
1：1 1 2 3 5 8??????使用递归算法，求出第30位。
查看答案
在设计解决递归问题的非递归算法时，大多数情况下都要用到（）结构。A、堆栈B、队列C、树D、图
查看答案
什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？
查看答案
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）A、先递归后递推B、先递推后递归C、递归D、递推
查看答案
递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
查看答案
数据结构与算法中，递归算法需要有下列哪三项条件（）。A、递归前进段B、递归返回段C、递归出口D、递归中间段
查看答案
数据结构与算法里，一般来说，递归需要有下列哪三项条件（）。A、递归返回段B、递归前进段C、递归出口D、递归中间段
查看答案
凡是递归定义的数据结构都可以用递归算法来实现它的操作。
查看答案
将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。A、队列B、栈C、链表D、树
查看答案
关于递归算法，不正确的是（）。A、递归就是在过程或函数里调用自身B、递归必须有一个明确的结束条件，即递归出口C、递归调用可以无条件地进行D、递归算法解题通常显得很简洁，但解题的运行效率较低
查看答案
单选题将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。A队列B栈C链表D树
查看答案
填空题图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。
查看答案
单选题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）A递推的效率比递归高B递归宜于问题分解C递归的效率比递推高D递推宜于问题分解
查看答案
判断题递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。A对B错
查看答案
单选题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）A先递归后递推B先递推后递归C递归D递推
查看答案
问答题什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？
查看答案
多选题数据结构与算法中，递归算法需要有下列哪三项条件（）。A递归前进段B递归返回段C递归出口D递归中间段
查看答案
单选题关于递归算法，不正确的是（）。A递归就是在过程或函数里调用自身B递归必须有一个明确的结束条件，即递归出口C递归调用可以无条件地进行D递归算法解题通常显得很简洁，但解题的运行效率较低
查看答案
多选题数据结构与算法里，一般来说，递归需要有下列哪三项条件（）。A递归返回段B递归前进段C递归出口D递归中间段
查看答案
热门标签