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

需要答案联系QQ:3326650399 微信:cs80188
熊猫奥鹏:20春《算法与数据剖析》作业4
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.堆叠子疑问
B.结构最优解
C.贪心挑选性质
D.最优子结构性质
答案:-

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.行列式(FIFO)分支限界法是指依照行列领先先出（FIFO）准则选择下一个节点为拓展节点
A.过错
B.正确
答案:-

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

8.分支限界法首要有行列式（FIFO）分支限界法和优先行列式分支限界法。
A.过错
B.正确
答案:-

9.拉斯维加斯算法找到的解纷歧定是正确解。
A.过错
B.正确
答案:-

10.疾速排序算法不是根据分治战略的一种排序算法。
A.过错
B.正确
答案:-
需要答案联系QQ:3326650399 微信:cs80188