奥鹏教育北京语言大学《算法与数据分析》在线作业二

奥鹏教育北京语言大学平时在线作业

19秋《算法与数据分析》作业2

实现最大子段和利用的算法是
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

下面哪种函数是回溯法中为避免无效搜索采取的策略
A:递归函数
B:.剪枝函数
C:。随机数函数
D:.搜索函数
答案问询微信：424329

蒙特卡罗算法是以下的哪种
A:分支界限算法
B:概率算法
C:贪心算法
D:回溯算法
答案问询微信：424329

以下不可以使用分治法求解的是
A:棋盘覆盖问题
B:选择问题
C:归并排序
D:0/1背包问题
答案问询微信：424329

在下列算法中得到的解未必正确的是
A:蒙特卡罗算法
B:拉斯维加斯算法
C:舍伍德算法
D:数值概率算法
答案问询微信：424329

广度优先是什么的一种搜索方式
A:分支界限法
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

分支限界法与回溯法的相同点是
A:求解目标相同
B:搜索方式相同
C:对扩展结点的扩展方式相同
D:都是一种在问题的解空间树T中搜索问题解的算法
答案问询微信：424329

使用分治法求解不需要满足的条件是
A:子问题必须是一样的
B:子问题不能够重复
C:子问题的解可以合并
D:原问题和子问题使用相同的方法解
答案问询微信：424329

分支限界法解旅行售货员问题时，活结点表的组织形式是
A:最小堆
B:最大堆
C:栈
D:数组
答案问询微信：424329

下列哪一种算法是随机化算法
A:贪心算法
B:.回溯法
C:.动态规划算法
D:.舍伍德算法
答案问询微信：424329

队列式(FIFO)分支限界法是指按照队列先进先出（FIFO）原则选取下一个节点为扩展节点
A:错误
B:正确
答案问询微信：424329

计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。
A:错误
B:正确
答案问询微信：424329

分支限界法主要有队列式（FIFO）分支限界法和优先队列式分支限界法。
A:错误
B:正确
答案问询微信：424329

以深度优先方式系统搜索问题解的算法称为回溯法。
A:错误
B:正确
答案问询微信：424329

回溯法是一种既带有系统性又带有跳跃性的搜索算法。
A:错误
B:正确
答案问询微信：424329

常见的分支限界法的算法框架有3种
A:错误
B:正确
答案问询微信：4243奥鹏教育北京语言大学平时在线作业29

程序是算法用某种程序设计语言的具体实现
A:错误
B:正确
答案问询微信：424329

贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
A:错误
B:正确
答案问询微信：424329

以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。
A:错误
B:正确
答案问询微信：424329

使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题，只使用约束条件进行裁剪的是N皇后问题
A:错误
B:正确
答案问询微信：424329