慕课 算法分析 第三章 知识梳理

目录

3.1

1枚举算法的优化方法有（）   

2冒泡排序的时间复杂度为O(nlogn)

3 0/1背包问题的时间复杂度为O（n2^n）

4在某些问题实例中枚举是唯一的解决方法。

5最好情况下，冒泡排序和选择排序的时间复杂度都是O（n^2）

3.2

1子集生成方法有（）

2位向量法生成子集，不直接构造子集本身。

3二进制法生成子集，子集与运算可以生成并集

4增量构造法生成子集前需要定序

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你选对了