（满分）北语17秋《算法与数据分析》作业2

小薇老师

1.  实现棋盘覆盖算法利用的算法是

A. 分治法


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：A      满分：5  分
2.  分支限界法解最大团问题时，活结点表的组织形式是

A. 最小堆


B. 最大堆


C. 栈


D. 数组

正确资料：B      满分：5  分
3.  下面关于NP问题说法正确的是

A. NP问题都是不可能解决的问题


B. P类问题包含在NP类问题中


C. NP完全问题是P类问题的子集


D. NP类问题包含在P类问题中

正确资料：B      满分：5  分
4.  蒙特卡罗算法是以下的哪种

A. 分支界限算法


B. 概率算法


C. 贪心算法


D. 回溯算法

正确资料：B      满分：5  分
5.  最长公共子序列算法利用的算法是

A. 分支界限法


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：B      满分：5  分
6.  贪心算法与动态规划算法的共同点是

A. 重叠子问题


B. 构造最优解


C. 贪心选择性质


D. 最优子结构性质

正确资料：D      满分：5  分
7.  备忘录方法是那种算法的变形

A. 分治法


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：B      满分：5  分
8.  下面哪种函数是回溯法中为避免无效搜索采取的策略

A. 递归函数


B. .剪枝函数


C. 。随机数函数


D. .搜索函数

正确资料：B      满分：5  分
9.  哈弗曼编码的贪心算法所需的计算时间为

A. O（n2n）


B. O（nlogn）


C. O（2n）


D. O（n）

正确资料：B      满分：5  分
10.  下面是贪心算法的基本要素的是

A. 重叠子问题


B. 构造最优解


C. 贪心选择性质


D. 定义最优解

正确资料：C      满分：5  分

zuonavy

谋学网资料就是好！

wlyh29

抄的资料都满分，会不会老师怀疑

1409rgddsc

哈哈，爽！

郭小顺

谢谢，满分

lovechunforever

谋学网越办越好，加油！

zhangxingliang

同学介绍，不错