北语20春《算法与数据分析》作业3正确答案

(单选题)1: 采用最大效益优先搜索方式的算法是

A: 分支界限法

B: 动态规划法

C: 贪心法

D: 回溯法

正确答案: A

(单选题)2: 贪心算法与动态规划算法的主要区别是

A: 最优子结构

B: 贪心选择性质

C: 构造最优解

D: 定义最优解

正确答案: B

(单选题)3: 分支限界法解最大团问题时，活结点表的组织形式是A: 最小堆

B: 最大堆

C: 栈

D: 数组

正确答案: B

(单选题)4: 实现循环赛日程表利用的算法是

A: 分治策略

B: 动态规划法

C: 贪心法

D: 回溯法

正确答案: A

(单选题)5: 实现大整数的乘法是利用的算法

A: 贪心法

B: 动态规划法

C: 分治策略

D: 回溯法

正确答案: C

(单选题)6: 哈弗曼编码的贪心算法所需的计算时间为

A: O（n2n）

B: O（nlogn）

C: O（2n）

D: O（n）

正确答案: B

(单选题)7: 关于分支限界法的搜索策略描述错误的是

A: 在扩展结点处，先生成其所有的儿子结点（分支）