北语21秋《算法与数据分析》作业3【答案】

答案来历：熊猫奥鹏（www.188open.com）算法与数据剖析-[北京语言大学]21秋《算法与数据剖析》作业3
试卷总分:100 得分:100
第1题,用分支限界法设计算法的第二步是
A、对于所给疑问，界说疑问的解空间（对解进行编码
B、断定易于查找的解空间结构（按树或图安排解）
C、以广度优先或以最小消耗（最大收益）优先的方法查找解空间
D、在查找过程顶用剪枝函数防止无效查找
正确答案:


第2题,蒙特卡罗算法是以下的哪种
A、分支边界算法
B、概率算法
C、贪心算法
D、回溯算法
正确答案:


第3题,一个疑问可用动态规合算法或贪心算法求解的要害特征是疑问的
A、堆叠子疑问
B、最优子结构性质
C、贪心挑选性质
D、界说最优解
正确答案:


第4题,完成兼并排序使用的算法是
A、分治战略
B、动态规划法
C、贪心法
D、回溯法
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,完成最大子段和使用的算法是
A、分治战略
B、动态规划法
C、贪心法
D、回溯法
正确答案:


第6题,下面哪种函数是回溯法中为防止无效查找采纳的战略
A、递归函数
B、.剪枝函数
C、。随机数函数
D、.查找函数
正确答案:


第7题,哈弗曼编码的贪心算法所需的计算时刻为
A、O（n2n）
B、O（nlogn）
C、O（2n）
D、O（n）
正确答案:


第8题,完成棋盘掩盖算法使用的算法是
A、分治法
B、动态规划法
C、贪心法
D、回溯法
正确答案:


第9题,兼并排序算法是使用
A、分治战略
B、动态规划法
C、贪心法
D、回溯法
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,下面是贪心算法的根本要素的是
A、堆叠子疑问
B、结构最优解
C、贪心挑选性质
D、界说最优解
正确答案:


第11题,矩阵连乘疑问的算法可由动态规划设计完成
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,分支限界法是一种只带有系统性的查找算法
A、错误
B、正确
正确答案:


第13题,矩阵连乘疑问的算法可由动态规划设计完成
A、错误
B、正确
正确答案:


第14题,拉斯维加斯算法找到的解纷歧定是正确解
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,动态规合算法的根本思想是将待求解疑问分化成若干子疑问先求解子疑问然后从这些子疑问的解得到原疑问的解
A、错误
B、正确
正确答案:


第16题,程序是算法用某种程序设计语言的详细完成
A、错误
B、正确
正确答案:


第17题,贪心算法的根本要素是贪心挑选质和最优子结构性质
A、错误
B、正确
正确答案:


第18题,计算一个算法时刻杂乱度一般能够计算循环次数、根本操作的频率或计算步
A、错误
B、正确
正确答案:


第19题,分支限界法与回溯法的求解方针一样
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,疾速排序算法的功能取决于区分的对称性
A、错误
B、正确
正确答案: