题目
A.问题的定义是递归的
B.数据的结构是按递归定义的
C.问题的建模策略需要使用递归法
D.树的遍历
第4题
A.有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”
B.递归定义的函数一定是“递归计算”的
C.递归定义的函数一定是“迭代计算”的
D.凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
第5题
A.分析最优解的结构:将一个一般化问题可以分解为几个性质相同的子问题,并且问题的最优解可以通过子问题的最优解合并得到,也就是要满足最优子结构性质
B.建立递归关系:建立关于问题最优值的递归定义,即问题的最优值通过子问题的最优值合并得到。
C.计算最优值:以自顶往下的方法计算问题的最优值,也就是先求解规模较大的问题的最优值。
D.构造最优解:根据计算最优值时得到的信息构造出问题的最优解,通常是用递归算法完成最优解的构造
第6题
A.递归算法可以转化为非递归算法
B.递归算法是一个运算最快的算法
C.递归算法非常简洁,但是有些程序设计语言不支持递归算法
D.递归算法的本质是分解法,将大问题分解为小问题,逐次减少问题的规模,从而得到求解结果
第9题
A.其它选项的说法不全正确
B.可以利用“递归”进行具有自相似性无限重复事物的定义
C.可以利用“递归”进行具有自重复性无限重复动作的执行,即“递归计算”或“递归执行”
D.可以利用“递归”进行具有自相似性无限重复规则的算法的构造
第10题
A.其它各项说法不全正确
B.可以利用“递归”进行具有自相似性无限重复事物的定义
C.可以利用“递归”进行具有自重复性无限重复动作的执行,即“递归计算”或“递归执行”
D.可以利用“递归”进行具有自相似性无限重复规则的算法的构造
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!