下面不是影响回溯算法效率的主要因素的是（）

单项选择题备忘录与递归算法的不同点是（）

A.递推关系
B.自顶向下计算
C.从大到小计算
D.子问题重叠

单项选择题减少子问题合并的时间，就是减少时间复杂度函数T（n）=aT（n b）+f（n）中的（）值。

A.a
B.b
C.f（n）
D.n

单项选择题下面有关递归与循环的说法错误的是（）

A.递归是比循环更灵活的重复操作的机制
B.递归是一种比循环更强、更好用的实现“重复操作”的机制
C.当问题需要“后进先出”的操作时，用递归算法更有效
D.递归方法相比循环方法大大地减少了算法的计算量

单项选择题未来与过去无关，指的是无（）性质。

A.贪心选择
B.无后效性
C.最优子结构
D.重叠子问题

单项选择题把任意一个最优解逐渐变为贪心算法的解，不会影响其最优性。这种证明方法是（）

A.领先
B.反证
C.交换论证
D.界