首页 > 继续教育

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

A、链表

B、栈

C、队列

D、顺序表

答案

查看答案

发布时间：2022-08-10

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

第1题

任何递归形式的算法，都可以转换为非递归的形式。（)

点击查看答案

第2题

试证明，若每个递归实例仅需使用常数规模的空间，则递归算法所需的空间总量将线性正比于最大的递归深度。

点击查看答案

第3题

在计算机内实现递归算法时所需的辅助数据结构是（)A．栈B．队列C．树D．图

在计算机内实现递归算法时所需的辅助数据结构是 ()

A．栈

B．队列

C．树

D．图

点击查看答案

第4题

与其它算法类似，searchIn（)算法的递归版（教材186页代码7.3)也存在效率低下的问题。试将该算法改写为迭代形式。请注意保持出口时返回值和hot的语义。

点击查看答案

第5题

下列关于递归错误的说法是（)。

A.递归函数可以没有返回值

B.递归算法一定有终结条件

C.递归算法执行时会在内存中自动维护一个工作栈

D.递归算法一定包含循环结构

点击查看答案

第6题

设二叉树共含n个节点，且各节点数据项的类型支持大小比较（类似于整数或浮点数)。试设计并实现一个递归算法，在o（n)时间内将每个节点的数值替换为其后代中的最大数值。

点击查看答案

第7题

ID3算法是一种贪心算法，它以自顶向下递归各个击破方式构造决策树判断对错

点击查看答案

第8题

求解平方根√A的迭代函数定义如下：其中，p是A的近似平方根，e是结果允许误差。试写出相应的递归算

求解平方根√A的迭代函数定义如下：

其中，p是A的近似平方根，e是结果允许误差。试写出相应的递归算法，并消除递归。

点击查看答案

第9题

考查5.4.1节所介绍的各种递归式二叉树遍历算法。若将其渐进时间复杂度记作T（n)，试证明：T（n)=T（a)+T（n-a-1)+o（1)=o（n)。

点击查看答案

第10题

试计算以下程序所有语句的总执行次数。(1)非递归的求和程序。(2)递归的求和程序。

试计算以下程序所有语句的总执行次数。（1)非递归的求和程序。（2)递归的求和程序。

试计算以下程序所有语句的总执行次数。

(1)非递归的求和程序。

(2)递归的求和程序。

点击查看答案

第11题

以下关于算法与数据处理技术的说法中错误的是()

A.算法是一系列解决问题的清晰指令，它代表着用系统的方法描述解决问题的策略机制

B.数据处理对象由半结构和非结构数据向结构数据转移

C.金融活动与金融创新的复杂度不断提高，金融计算需要改进算法，以便能够应对大数据时代计算效率的要求

D.要提升计算效率，除了硬件技术进步，还需要算法的改进

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP