北京语言大学20春《算法与数据分析》作业2【参考答案】

需要答案联系QQ:3326650399 微信:cs80188
熊猫奥鹏:20春《算法与数据剖析》作业2
1.以下不可以以运用分治法求解的是
A.棋盘掩盖疑问
B.挑选疑问
C.归并排序
D.0/1背包疑问
答案:-

2.完成最长公共子序列使用的算法是
A.分治战略
B.动态规划法
C.贪心法
D.回溯法
答案:-

3.广度优先是啥的一种查找方法
A.分支边界法
B.动态规划法
C.贪心法
D.回溯法
答案:-

4.下列哪一种算法是随机化算法
A.贪心算法
B..回溯法
C..动态规合算法
D..舍伍德算法
答案:-

5.完成兼并排序使用的算法是
A.分治战略
B.动态规划法
C.贪心法
D.回溯法
答案:-

6.下面是贪心算法的根本要素的是
A.堆叠子疑问
B.结构最优解
C.贪心挑选性质
D.界说最优解
答案:-

7.下面关于NP疑问说法正确的是
A.NP疑问都是不可以能处理的疑问
B.P类疑问包括在NP类疑问中
C.NP彻底疑问是P类疑问的子集
D.NP类疑问包括在P类疑问中
答案:-

8.下列算法中不能处理0/1背包疑问的是
A.贪心法
B.动态规划
C.回溯法
D.分支限界法
答案:-

9.下列是动态规合算法根本要素的是
A.界说最优解
B.结构最优解
C.算出最优解
D.子疑问堆叠性质
答案:-

10.衡量一个算法好坏的规范是
A.运转速度快
B.占用空间少
C.时刻杂乱度低
D.代码短
答案:-

1.矩阵连乘疑问的算法可由动态规划设计完成。
A.过错
B.正确
答案:-

2.回溯法查找解空间树时，常用的两种剪枝函数为束缚函数和限界函数。
A.过错
B.正确
答案:-

3.大整数乘积算法是用分治法来设计的。
A.过错
B.正确
答案:-

4.优先行列式分支限界法是指依照优先行列中规则的优先级选择优先级最高的节点变成当时拓展节点
A.过错
B.正确
答案:-

5.分治法的根本思想时将一个规划为n的疑问分化为k个规划较小的子疑问，这些子疑问相互独立且与原疑问一样。递归地解这些子疑问，然后将各个子疑问的解兼并得到原疑问的解
A.过错
B.正确
答案:-

6.计算一个算法时刻杂乱度一般能够计算循环次数、根本操作的频率或计算步。
A.过错
B.正确
答案:-

7.使用概率的性质计算近似值的随机算法是数值概率算法，运转时以必定的概率得到正确解的随机算法是蒙特卡罗算法
A.过错
B.正确
答案:-

8.分支限界法与回溯法都是一种在疑问的解空间树T中查找疑问解的算法
A.过错
B.正确
答案:-

9.疾速排序算法的功能取决于区分的对称性
A.过错
B.正确
答案:-

10.算法是由若干条指令构成的有穷序列，且要满意输入、输出、断定性和有限性四条性质。
A.过错
B.正确
答案:-
需要答案联系QQ:3326650399 微信:cs80188