首页 > 学历类考试> 大学本科
题目内容 (请给出正确答案)
[单选题]

递归算法不能适用以下场合()。

A.数据的定义形式按递归定义

B.数据之间的关系(即数据结构)按递归定义

C.问题解法按递归算法实现

D.概率问题

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“递归算法不能适用以下场合()。”相关的问题
第1题
()及要求防窃听是光纤的适用场合。A.传输距离短B.传输距离长C.数据容量小D.电磁干扰低

()及要求防窃听是光纤的适用场合。

A.传输距离短

B.传输距离长

C.数据容量小

D.电磁干扰低

点击查看答案
第2题
下列关于递归错误的说法是()。

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

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

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

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

点击查看答案
第3题
ID3算法是一种贪心算法,它以自顶向下递归各个击破方式构造决策树判断对错
点击查看答案
第4题
将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常需要使用()保存中间结果。
将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常需要使用()保存中间结果。

A、链表

B、栈

C、队列

D、顺序表

点击查看答案
第5题
任何递归形式的算法,都可以转换为非递归的形式。()
点击查看答案
第6题
在计算机内实现递归算法时所需的辅助数据结构是()A.栈B.队列C.树D.图

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

A.栈

B.队列

C.树

D.图

点击查看答案
第7题
试证明,若每个递归实例仅需使用常数规模的空间,则递归算法所需的空间总量将线性正比于最大的递归深度。

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

点击查看答案
第9题
广义表具有可共享性,因此在遍历一个广义表时必须为每一个结点增加一个标志域mark,以记录该结
点是否访问过。一旦集一个共享的子表结点被作了访问标志,以后就不再访问它.

(1)试定义该广义表的类结构,

(2)采用递归的算法对一个非递归的广义表进行遍历。

(3)试使用一个栈,实现一个非递归算法,对一个非递归广义表进行遍历。

点击查看答案
第10题
考查5.4.1节所介绍的各种递归式二叉树遍历算法。若将其渐进时间复杂度记作T(n),试证明:T(n)=T(a)+T(n-a-1)+o(1)=o(n)。

点击查看答案
第11题
求解平方根√A的迭代函数定义如下:其中,p是A的近似平方根,e是结果允许误差。试写出相应的递归算

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

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

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改