山东财经大学
第一章一个问题的同一实例可以有不同的表示形式
答案:对
同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。
答案:对
问题的两个要素是输入和实例。
答案:错
算法与程序的区别是（）
有穷性
确定性
输入
答案:有穷性
解决问题的基本步骤是（）。（1）算法设计（2）算法实现（3）数学建模（4）算法分析（5）正确性证明
(3)(1)(5)(4)(2)
(1)(2)(3)(4)(5)
(3)(1)(4)(5)(2)
答案:(3)(1)(5)(4)(2)
下面说法关于算法与问题的说法错误的是（）。
算法是一种计算方法，对问题的每个实例计算都能得到正确答案。
证明算法不正确，需要证明对任意实例算法都不能正确处理。
如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
答案:证明算法不正确，需要证明对任意实例算法都不能正确处理。
下面关于程序和算法的说法正确的是（）。
算法是一个过程，计算机每次求解是针对问题的一个实例求解。
程序是算法用某种程序设计语言的具体实现。
程序总是在有穷步的运算后终止。
答案:算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。;算法是一个过程，计算机每次求解是针对问题的一个实例求解。;程序是算法用某种程序设计语言的具体实现。
最大独立集问题和（）问题等价。
最小顶点覆盖
稳定匹配问题
最大团
答案:最小顶点覆盖;最大团
给定两张喜欢列表，稳定匹配问题的输出是（）。
稳定匹配
完美匹配
最大匹配
答案:没有不稳定配对;稳定匹配;完美匹配;最大匹配
问题变换的目的有（）。(1)复杂变简单 (2)未知变已知 (3)隐式变显式 (4)难解变易解 （5）以上都是。
答案:（5）
按照霍纳法则，计算p(x) = anxn+ an-1xn-1 +… + a1x1 + a0 的数量级为____ 。
答案:n
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
