复杂度比较方法有（）

多项选择题下面说法关于算法与问题的说法错误的是（）

A.给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题
B.一个问题的同一实例可以有不同的表示形式
C.计算机每次求解是针对问题的每个实例求解
D.操作系统是一个算法

单项选择题下面不是影响回溯算法效率的主要因素的是（）

A.满足约束函数的x[k]值的个数
B.x[k]的搜索顺序
C.x[k]的优先级
D.满足上界函数约束的所有x[k]的个数

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

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

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

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

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

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