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

需要答案联系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.该疑问的规划减小到必定的程度就能够简单地处理
B.该疑问能够分化为若干个规划较小的一样疑问，即该疑问具有最优子结构性质
C.使用该疑问分化出的子疑问的解不可以以兼并为该疑问的解
D.原疑问所分化出的各个子疑问是彼此独立的，即子疑问之间不包括公共的子疑问
答案:-

7.回溯法查找状况空间树是依照啥的次序
A.中序遍历
B.广度优先遍历
C.深度优先遍历
D.层次优先遍历
答案:-

8.用分支限界法设计算法的第二步是
A.对于所给疑问，界说疑问的解空间（对解进行编码
B.断定易于查找的解空间结构（按树或图安排解）
C.以广度优先或以最小消耗（最大收益）优先的方法查找解空间
D.在查找过程顶用剪枝函数防止无效查找
答案:-

9.下列哪一种算法不是随机化算法
A.蒙特卡罗算法
B..拉斯维加斯算法
C..动态规合算法
D..舍伍德算法
答案:-

10.分支限界法与回溯法的一样点是
A.求解方针一样
B.查找方法一样
C.对拓展结点的拓展方法一样
D.都是一种在疑问的解空间树T中查找疑问解的算法
答案:-

1.分支限界法与回溯法彻底不一样
A.过错
B.正确
答案:-

2.算法是指处理疑问的一种方法或一个过程。
A.过错
B.正确
答案:-

3.算法的“断定性”指的是构成算法的每条指令是明晰的，有歧义的。
A.过错
B.正确
答案:-

4.动态规合算法的根本思想是将待求解疑问分化成若干子疑问，先求解子疑问，然后从这些子疑问的解得到原疑问的解。
A.过错
B.正确
答案:-

5.处理0/1背包疑问能够运用动态规划、回溯法和分支限界法，其间不需求排序的是动态规划，需求排序的是回溯法，分支限界法
A.过错
B.正确
答案:-

6.贪心挑选性质是贪心算法可行的榜首个根本要素，也是贪心算法与动态规合算法的首要差异。
A.过错
B.正确
答案:-

7.任何可用计算机求解的疑问所需的时刻都与其规划无关。
A.过错
B.正确
答案:-

8.贪心算法的根本要素是贪心挑选质和最优子结构性质
A.过错
B.正确
答案:-

9.数值概率算法常用于数值疑问的求解。
A.过错
B.正确
答案:-

10.动态规合算法的两个根本要素是.最优子结构性质和堆叠子疑问性质。
A.过错
B.正确
答案:-
需要答案联系QQ:3326650399 微信:cs80188