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