第五章单元测试
正推是从小规模的问题推解出大规模间题的一种方法。
一般来说，递归的效率高于递推。
从大规模问题逐步化为小规模问题的算法是（）
求解高阶递推方程一般使用（）迭代方法
递归函数的要素是（）
递归变为非递归的方法有（）
T(n) = T(n-1) + n ，T(1)=1，则 T(n) =（）
A:错 B:对
答案:对
A:错 B:对
A:递归 B:正推 C:倒推 D:迭代
A:直接迭代 B:换元迭代 C:差消迭代
A:边界条件 B:输入 C:迭代 D:递归方程
A:尾递归 B:模拟栈 C:循环 D:递推
A:θ(n^2) B:n(n+1)/2 C:Ω(n^2) D:O(n^2)内容已经隐藏，点击付费后查看
A:数据的定义是按递归定义的 B:数据的结构形式是按递归定义的 C:迭代问题 D:问题解法按递归实现
主方法可以求解满足T(n)=aT(n/b) + f (n) 形式的递推方程， 则下列关于方程中的约束中不准确的是？设 
A:若f(n)=O(x)，则T(n)=Θ(xlogn) B:若对于常数e>0，f(n)=O(y)，则T(n)=Θ(x) C:对于系数a，必须满足a>=1 D:对于系数b，必须满足b>1
，则 T(n) =（）
A:Ω(n^3) B:O(nlogn) C:O(n) D:Θ(n^2)
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
