目录
1给定男孩和女孩的两张喜欢列表,GS算法的结果对( )是最好的选择。
3给定一个匹配,如果Z喜欢A甚于匹配的女朋友,A喜欢Z甚于匹配的男朋友,那么A和Z是一个不稳定配对。
1解决问题的基本步骤是()。(1)算法设计(2)算法实现(3)数学建模(4)算法分析(5)正确性证明
6程序是算法用某种程序设计语言的具体实现,不能使用自然语言描述。
1从右向左计算p(x) = anxn + an-1xn-1 +… + a1x1 + a0 的数量级为()
5一个问题的实例可以变换为更简单更便利的实例,变换为不同的表达形式。
1.1
1给定男孩和女孩的两张喜欢列表,GS算法的结果对( )是最好的选择。
-
A.男孩
-
B.女孩
-
C.男孩或女孩
-
D.男孩和女孩
正确答案:A你选对了
2稳定匹配问题的输出是( )
-
A.完美匹配
-
B.没有不稳定配对
-
C.稳定匹配
-
D.不稳定匹配
正确答案:A、B、C你选对了
3给定一个匹配,如果Z喜欢A甚于匹配的女朋友,A喜欢Z甚于匹配的男朋友,那么A和Z是一个不稳定配对。
-
A.√
-
B.×
正确答案:A你选对了
4任意给定两张喜欢列表,稳定匹配问题只有一个稳定匹配。
-
A.√
-
B.×
正确答案:B你选对了
1.2
1解决问题的基本步骤是()。(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)
正确答案:C你选对了
2问题的两个要素是( )和()
-
A.输入
-
B.输出
-
C.提问
-
D.算法
正确答案:A、B你选对了
3算法的性质有()
-
A.确定性
-
B.有穷性
-
C.输入
-
D.输出
正确答案:A、B、C、D你选对了
4程序总是在有穷步的运算后终止。
-
A.√
-
B.×
正确答案:B你选对了
5算法是一步步正确解决问题的方法或策略。
-
A.√
-
B.×
正确答案:A你选对了
6程序是算法用某种程序设计语言的具体实现,不能使用自然语言描述。
-
A.√
-
B.×
正确答案:A你选对了
7算法每次求解一个实例,而计算机需要求解该问题的所有实例。
-
A.√
-
B.×
正确答案:B你选对了
1.3
1从右向左计算p(x) = anxn + an-1xn-1 +… + a1x1 + a0 的数量级为()
-
A.n
-
B.n^2
-
C.nlogn
-
D.logn
正确答案:A你选对了
2问题变换的目的()
-
A.复杂变简单
-
B.未知变已知
-
C.隐式变显式
-
D.难解变易解
正确答案:A、B、C、D你选对了
3传教士和野人问题转换的图是状态空间图。
-
A.√
-
B.×
正确答案:A你选对了
4大学入学问题的核心是稳定匹配问题
-
A.√
-
B.×
正确答案:A你选对了
5一个问题的实例可以变换为更简单更便利的实例,变换为不同的表达形式。
-
A.√
-
B.×
正确答案:A你选对了