慕课《算法分析与设计》山东财经大学李恒武，第三章枚举算法 测验题问题梳理答案

3.1 枚举算法

1
枚举算法的优化方法有（）
A.减少枚举变量
B.减少枚举变量的值域
C.优化算法
D.优化数学模型
正确答案：A、B、C、D

2
冒泡排序的时间复杂度为O(nlogn)
A.√
B.×
正确答案：B

3
0/1揹包问题的时间复杂度为O（n2^n）
A.√
B.×
正确答案：A

4
在某些问题实例中枚举是唯一的解决方法。
A.√
B.×
正确答案：A

5
最好情况下，冒泡排序和选择排序的时间复杂度都是O（n^2）
A.√
B.×
正确答案：B

3.2 集合与排列

1
子集生成方法有（）
A.增量构造法
B.二进制法
C.位向量法
D.法向量法
正确答案：A、B、C

2
位向量法生成子集，不直接构造子集本身。
A.√
B.×
正确答案：A

3
二进制法生成子集，子集与运算可以生成并集
A.√
B.×
正确答案：B

4
增量构造法生成子集前需要定序
A.√
B.×
正确答案：A