下列有关递归的叙述,不正确的是__()
A.在计算机系统内,执行递归函数是通过自动使用栈来实现的
B.在时间和空间效率方面,递归算法比非递归算法好
C.递归函数的求解过程分为递推(进栈)和回推(出栈)两个阶段
D.在递归函数中必须有终止递归的条件
A.在计算机系统内,执行递归函数是通过自动使用栈来实现的
B.在时间和空间效率方面,递归算法比非递归算法好
C.递归函数的求解过程分为递推(进栈)和回推(出栈)两个阶段
D.在递归函数中必须有终止递归的条件
A.递归是将一个规模较大的问题分解为若干个规模较小的子问题
B.递归算法中拆分出来的子问题可以与原问题不同
C.递归函数至少要有一个出口,也就是判断结束调用的条件来结束递归体
D.递归算法按照先递推再回归的过程执行
A.将大数据集划分为小数据集,小数据集划分为更小数据集
B.将最终划分的小数据分发布到集群节点上
C.以串行的方式完成计算处理
D.将计算结果递归融汇,得到最后的结果
下列有关图的遍历说法中,不正确的是()
A.图的遍历必须用递归实现
B.基本遍历算法两种:深度遍历和广度遍历
C.有向图和无向图都可以进行遍历操作
D.图的遍历算法可以执行在有回路的图上
A.连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次
A.递归算法对计算机资源的耗费小,所以效率比较高
B.可读性强
C.递归函数是通过层层调用实现的,先递下去,当调用达到递归出口后,然后归上来,再层层向上返回
D.必须有递归结束条件,即递归出口。
下列有关图的遍历说法中,不正确的是()
A.有向图和无向图都可以进行遍历操作
B.基本遍历算法两种:深度遍历和广度遍历
C.图的遍历必须用递归实现
D.图的遍历算法可以执行在有回路的图中
A.可能需要执行递归过程很多次,因而时间开销大
B.每次递归调用都会生成一个新的栈帧.因而空间开销大
C.每次递归调用在栈帧中保存的返回地址都不相同
D.递归过程第一个参数的有效地址为R[ebp]+8
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!