北语17秋《算法与数据分析》作业2716.docVIP

1. 实现棋盘覆盖算法利用的算法是 A. 分治法 B. 动态规划法 C. 贪心法 D. 回溯法 满分：5 分 2. 分支限界法解最大团问题时，活结点表的组织形式是 A. 最小堆 B. 最大堆 C. 栈 D. 数组 满分：5 分 3. 下面关于NP问题说法正确的是 A. NP问题都是不可能解决的问题 B. P类问题包含在NP类问题中 C. NP完全问题是P类问题的子集 D. NP类问题包含在P类问题中 满分：5 分 4. 蒙特卡罗算法是以下的哪种 A. 分支界限算法 B. 概率算法 C. 贪心算法 D. 回溯算法 满分：5 分 5. 最长公共子序列算法利用的算法是 A. 分支界限法 B. 动态规划法 C. 贪心法 D. 回溯法 满分：5 分 6. 贪心算法与动态规划算法的共同点是 A. 重叠子问题 B. 构造最优解 C. 贪心选择性质 D. 最优子结构性质 满分：5 分 7. 备忘录方法是那种算法的变形 A. 分治法 B. 动态规划法 C. 贪心法 D. 回溯法 满分：5 分 8. 下面哪种函数是回溯法中为避免无效搜索采取的策略 A. 递归函数 B. .剪枝函数 C. 。随机数函数 D. .搜索函数 满分：5 分 9. 哈弗曼编码的贪心算法所需的计算时间为