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

需要答案联系QQ:3326650399 微信:cs80188
熊猫奥鹏:20春《算法与数据剖析》作业1
1.选用最大效益优先查找方法的算法是
A.分支边界法
B.动态规划法
C.贪心法
D.回溯法
答案:-

2.贪心算法与动态规合算法的首要差异是
A.最优子结构
B.贪心挑选性质
C.结构最优解
D.界说最优解
答案:-

3.分支限界法解最大团疑问时，活结点表的安排方式是
A.最小堆
B.最大堆
C.栈
D.数组
答案:-

4.完成循环赛日程表使用的算法是
A.分治战略
B.动态规划法
C.贪心法
D.回溯法
答案:-

5.完成大整数的乘法是使用的算法
A.贪心法
B.动态规划法
C.分治战略
D.回溯法
答案:-

6.哈弗曼编码的贪心算法所需的计算时刻为
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
答案:-

7.关于分支限界法的查找战略描绘过错的是
A.在拓展结点处，先生成其一切的儿子结点（分支）
B.从当时的活结点表中挑选上一个拓展结点。
C.为了有用地挑选下一拓展结点，加快查找的进程，在每一个活结点处，计算一个函数值（限界）
D.依据函数值，从当时活结点表中挑选一个最有利的结点作为拓展结点，使查找朝着解空间上有最优解的分支推动，以便赶快地找出一个最优解。
答案:-

8.下列算法中一般以自底向下的方法求解最优解的是
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.算法的“断定性”指的是构成算法的每条指令是明晰的，有歧义的。
A.过错
B.正确
答案:-

6.疑问的最优子结构性质是该疑问不可以用动态规合算法或贪心算法求解的要害特征。
A.过错
B.正确
答案:-

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

8.常见的分支限界法的算法结构有3种
A.过错
B.正确
答案:-

9.分治法与动态规划法的不一样点是：合适于用动态规划法求解的疑问，经分化得到的子疑问通常不是相互独立的。而用分治法求解的疑问，经分化得到的子疑问通常是相互独立的
A.过错
B.正确
答案:-

10.以深度优先方法系统查找疑问解的算法称为回溯法。
A.过错
B.正确
答案:-
需要答案联系QQ:3326650399 微信:cs80188