itgle.com

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

题目
在将递归算法转换成非递归算法时,通常要借助的数据结构是()。

A.线性表

B.栈

C.队列

D.树

相似考题

1.将一个递归算法改为对应的非递归算法时，通常需要使用______。A．栈B．队列C．循环队列D．优先队列

2.（）一般情况下将递归算法转换成等价的非递归算法应该设置堆栈。

3.将递归算法转换成等价的非递归算法，一定要借助栈。

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

参考答案和解析
参考答案：B
更多“在将递归算法转换成非递归算法时,通常要借助的数据结构是()。 ”相关问题

  • 第1题：

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

    A．队列

    B．链表

    C．树

    D．栈


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

  • 第2题：

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

    A．栈

    B．队列

    C．链表

    D．树


    栈

  • 第3题：

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


    可以用栈模拟执行过程来转换

  • 第4题：

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

    A．队列

    B．栈

    C．链表

    D．树


    栈

  • 第5题：

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


    对于尾递归，可以用循环递推算法来转换对于其他递归，可以用栈模拟执行过程来转换

相关内容