A. 递归 B. 正推 C. 倒推 D. 迭代
A. 递归与迭代都是解决“重复操作”的机制。 B. 递归算法的实现往往要比迭代算法耗费更多的时间。 C. 每个迭代算法原则上总可以转换成与它等价的递归算法。 D. 每个递归算法原则上总可以转换成与它等价的迭代算法
A. 对于系数a,必须满足a>=1 B. 对于系数b,必须满足b>1 C. 若对于常数ε>0,f(n)=O(nlogba-ε),则T(n)=Θ(nlogba) D. 若f(n)=O(nlogba),则T(n)=Θ(nlogbalogn)
A. 差消迭代 B. 换元迭代 C. 直接迭代
A. Ω(n3) B. O(nlogn) C. O(n) D. O(n2)
A. 边界条件 B. 递归方程 C. 输入 D. 迭代
A. 模拟栈 B. 递推 C. 尾递归 D. 循环
A. 数据的定义是按递归定义的。 B. 问题解法按递归实现。(回溯) C. 数据的结构形式是按递归定义的。 D. 迭代问题
A. 直接迭代 B. 差消迭代 C. 换元迭代 D. 主定理
A. θ(n2) B. n(n+1)/2 C. O(n2) D. Ω(n2)