算法分析与设计（山东联盟）第五章测试_智慧树知到答案2021年

第五章 递推算法：介绍递推和倒推的基本思想，递归和递推、递归与循环的关系，递推方程的求解方法。递推常用问题，使用递推和倒推设计和分析算法。5.1递归与递推:介绍递推的基本思想，递归和递推、递归与循环的关系。消除递归的方法。
5.2正推与倒推:介绍倒推的基本思想和应用实例，递推和倒推的关系。
5.3递推方程求解:介绍递推方程的求解方法和实例分析。

[判断题]正推是从小规模的问题推解出大规模间题的一种方法。
对
错
答案：对
[判断题]一般来说，递归的效率高于递推。
错
对[单选题]从大规模问题逐步化为小规模问题的算法是（）
正推
迭代
倒推
递归[单选题]求解高阶递推方程一般使用（）迭代方法
直接迭代
差消迭代
换元迭代[多选题]递归函数的要素是（）
迭代
递归方程
输入
边界条件[多选题]递归变为非递归的方法有（）
模拟栈
循环
递推
尾递归[多选题]T(n) = T(n-1) + n ，T(1)=1，则 T(n) =（）
n(n+1)/2
Ω(n^2)
O(n^2)

θ(n^2)[多选题]递归一般用于解决问题有（）
迭代问题
问题解法按递归实现
数据的定义是按递归定义的
数据的结构形式是按递归定义的[单选题]主方法可以求解满足T(n)=aT(n/b) + f (n) 形式的递推方程， 则下列关于方程中的约束中不准确的是？设 
对于系数b，必须满足b>1
对于系数a，必须满足a>=1
若f(n)=O(x)，则T(n)=Θ(xlogn)
若对于常数e>0，f(n)=O(y)，则T(n)=Θ(x)[单选题]，则 T(n) =（） 
O(nlogn)
O(n)
Ω(n^3)
Θ(n^2)[判断题]循环用于重复性的工作。循环体的特点是：“以不变应万变”。
对
错