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