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