首页 > 大学本科

题目内容（请给出正确答案）

[主观题]

将递归算法转换成对应的非递归算法时，除了单向递归和尾递归的情况外，通常需要使用()保存中间结果。

将递归算法转换成对应的非递归算法时，除了单向递归和尾递归的情况外，通常需要使用（)保存中间结果。

A、链表

B、栈

C、队列

D、顺序表

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“将递归算法转换成对应的非递归算法时，除了单向递归和尾递归的情…”相关的问题

第1题

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

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

A．栈

B．队列

C．二叉树

D．单链表

点击查看答案

第2题

将一个递归算法改成对应的非递归算法，通常使用（)

A.栈

B.队列

C.循环队列

D.优先队列

点击查看答案

第3题

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

点击查看答案

第4题

已知Ackerman函数的定义如下：（1)写出递归算法;（2)写出非递归算法;（3)根据非递归算法，画出求a

已知Ackerman函数的定义如下：

(1)写出递归算法;

(2)写出非递归算法;

(3)根据非递归算法，画出求akm(2，1)时栈的变化过程。

点击查看答案

第5题

试编写如下定义的递归函数的递归算法，并根据算法画出求g（5，2)时栈的变化过程。

试编写如下定义的递归函数的递归算法，并根据算法画出求g(5，2)时栈的变化过程。

点击查看答案

第6题

上述用栈来代替递归实现快速排序的算法，在最差情况下栈有多深？怎样组织递归调用的顺序可以减小栈的深度？试

在上面程序的基础上写出改进的非递归算法。

点击查看答案

第7题

已知Ackerman函数定义如下：(1)根据定义，写出它的递归求解算法;(2)利用栈，写出它的非递归求解

已知Ackerman函数定义如下：（1)根据定义，写出它的递归求解算法;（2)利用栈，写出它的非递归求解

已知Ackerman函数定义如下：

(1)根据定义，写出它的递归求解算法;

(2)利用栈，写出它的非递归求解算法。

点击查看答案

第8题

‏以下结论中只有（)是正确的。

A.所有的递归程序均不可以采用非递归算法实现

B.其余都不正确

C.所有的递归程序均可以采用非递归算法实现

D.只有部分递归程序可以用非递归算法实现

点击查看答案

第9题

二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。解题思路：二叉树的先序遍历非递归算法利用

二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。

解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。

点击查看答案

第10题

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

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

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）