itgle.com

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

题目

将一个递归算法改为对应的非递归算法时，通常需要使用______。

A．栈

B．队列

C．循环队列

D．优先队列

相似考题

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

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

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

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

更多“将一个递归算法改为对应的非递归算法时,通常需要使用______。A.栈B.队列C.循环队列D.优先队列 ”相关问题

  • 第1题：

    将一个递归算法改为对应的非递归算法时，通常需要使用（ ）。

    A.优先队列
    B.队列
    C.循环队列
    D.栈

    答案：D
    解析：
    将一个递归算法改为对应的非递归算法时，通常需要使用的数据结构是栈。

  • 第2题：

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

    A．队列

    B．链表

    C．树

    D．栈


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

  • 第3题：

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

    A．栈

    B．队列

    C．链表

    D．树


    栈

  • 第4题：

    将快速排序算法改为非递归算法时通常使用一个栈，若把栈换为队列会对最终排序结果有什么影响？说明理由。


    栈

  • 第5题：

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

    A．队列

    B．栈

    C．链表

    D．树


    栈

相关内容