北语17秋《算法与数据分析》作业2答案资料

奥鹏作业答案

1.实现棋盘覆盖算法利用的算法是
A.分治法答案请咨询QQ或微信515224986

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分

更多学习资料请登录www.openhelp100.com