解决问题的基本步骤是（）。（1）算法设计（2）算法实现（3）数学建模（4）算法分析（5）正确性证明

A. (3)(1)(4)(5)(2)
B. (3)(4)(1)(5)(2)
C. (3)(1)(5)(4)(2)
D. (1)(2)(3)(4)(5)

下面说法关于算法与问题的说法错误的是（）。

A. 如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
B. 算法是一种计算方法，对问题的每个实例计算都能得到正确答案。
C. 同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。
D. 证明算法不正确，需要证明对任意实例算法都不能正确处理。

算法与程序的区别是（）

A. 输入
B. 输出
C. 确定性
D. 有穷性

问题变换的目的有（）。(1)复杂变简单 (2)未知变已知 (3)隐式变显式 (4)难解变易解 （5）以上都是。

A. (1)
B. (2)
C. (3)
D. (4)
E. (5)

下面关于程序和算法的说法正确的是（）。

A. 算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。
B. 程序是算法用某种程序设计语言的具体实现。
C. 程序总是在有穷步的运算后终止。
D. 算法是一个过程，计算机每次求解是针对问题的一个实例求解。

最大独立集问题和（）问题等价。

A. 最大团
B. 最小顶点覆盖
C. 区间调度问题
D. 稳定匹配问题

给定两张喜欢列表，稳定匹配问题的输出是（ ） 。

A. 完美匹配
B. 没有不稳定配对
C. 最大匹配
D. 稳定匹配

传教士和野人问题转换的图是____。

按照霍纳法则，计算p(x) = anxn+ an-1xn-1 +… + a1x1 + a0 的数量级为____ 。