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

一个正确的递归算法通常包含()。

A.递归出口

B.递归体

C.递归出口和递归体

D.以上都不包含

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个正确的递归算法通常包含()。A.递归出口B.递归体C.递…”相关的问题
第1题
将一个递归算法改成对应的非递归算法,通常使用()

A.栈

B.队列

C.循环队列

D.优先队列

点击查看答案
第2题
将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常需要使用()保存中间结果。
将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常需要使用()保存中间结果。

A、链表

B、栈

C、队列

D、顺序表

点击查看答案
第3题
编写一个非递归算法,实现从顶点v出发的连通图G的深度优先搜索。

点击查看答案
第4题
基于公式2n=2n-1+2n-1,设计一个递归算法。当n是任意非负整数的时候,该算法能够计算2n的值。

点击查看答案
第5题
一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。

点击查看答案
第6题
试编写一个非递归算法,输出广义表中所有原子项及其所在层次。

点击查看答案
第7题
下列有关递归算法的说法不正确的是()

A.递归是将一个规模较大的问题分解为若干个规模较小的子问题

B.递归算法中拆分出来的子问题可以与原问题不同

C.递归函数至少要有一个出口,也就是判断结束调用的条件来结束递归体

D.递归算法按照先递推再回归的过程执行

点击查看答案
第8题
采用递归调用的算法编写一个计算x的n次方的函数(不用写主函数调用)。

采用递归调用的算法编写一个计算x的n次方的函数(不用写主函数调用)。

点击查看答案
第9题
编写一个递归算法,从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log2n+m),n为树中结点数,m为输出的关键码个数。
编写一个递归算法,从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log2n+m),n为树中结点数,m为输出的关键码个数。

点击查看答案
第10题
已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的

已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】

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