• 2022-06-06
    一般情况下,将递归算法转换成等价的非递归算法应该设置( )。
    A: ​堆栈
    B: 队列
    C: 堆栈和队列
    D: 数组
  • A

    内容

    • 0

      在设计解决递归问题的非递归算法时,大多数情况下都要用到()结构。 A: 堆栈 B: 队列 C: 树 D: 图

    • 1

      图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现()

    • 2

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

    • 3

      将递归算法转换成对应的非递归算法时,通常使用()。 A: 栈 B: 队列 C: 链表 D: 矩阵

    • 4

      可利用队列将遍历的递归算法改为非递归算法。