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

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

20春《算法与数据分析》作业2

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

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

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

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

实现合并排序利用的算法是
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

下面是贪心算法的基本要素的是
A:重叠子问题
B:构造最优解
C:贪心选择性质
D:定义最优解
答案问询微信：424329

下面关于NP问题说法正确的是
A:NP问题都是不可能解决的问题
B:P类问题包含在NP类问题中
C:NP完全问题是P类问题的子集
D:NP类问题包含在P类问题中
答案问询微信：424329

下列算法中不能解决0/1背包问题的是
A:贪心法
B:动态规划
C:回溯法
D:分支限界法
答案问询微信：424329

下列是动态规划算法基本要素的是
A:定义最优解
B:构造最优解
C:算出最优解
D:子问题奥鹏教育北京语言大学平时在线作业重叠性质
答案问询微信：424329

衡量一个算法好坏的标准是
A:运行速度快
B:占用空间少
C:时间复杂度低
D:代码短
答案问询微信：424329

矩阵连乘问题的算法可由动态规划设计实现。
A:错误
B:正确
答案问询微信：424329

回溯法搜索解空间树时，常用的两种剪枝函数为约束函数和限界函数。
A:错误
B:正确
答案问询微信：424329

大整数乘积算法是用分治法来设计的。
A:错误
B:正确
答案问询微信：424329

优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点
A:错误
B:正确
答案问询微信：424329

分治法的基本思想时将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解
A:错误
B:正确
答案问询微信：424329

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

利用概率的性质计算近似值的随机算法是数值概率算法，运行时以一定的概率得到正确解的随机算法是蒙特卡罗算法
A:错误
B:正确
答案问询微信：424329

分支限界法与回溯法都是一种在问题的解空间树T中搜索问题解的算法
A:错误
B:正确
答案问询微信：424329

快速排序算法的性能取决于划分的对称性
A:错误
B:正确
答案问询微信：424329

算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。
A:错误
B:正确
答案问询微信：424329