文档介绍：1、二分搜索算法是利用(
)实现的算法。
A、分治策略B、动态规划法 C、贪心法 D、回溯法
2、 下列不是动态规划算法基本步骤的是( A)。
A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解
3、 最大效益优1、二分搜索算法是利用(
)实现的算法。
A、分治策略B、动态规划法 C、贪心法 D、回溯法
2、 下列不是动态规划算法基本步骤的是( A)。
A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解
3、 最大效益优先是( A )的一搜索方式。
A、分支界限法 B、动态规划法 C、贪心法 D、回溯法
4、 在下列算法中有时找不到问题解的是(B )。
A、蒙特卡罗算法 B、拉斯维加斯算法 C、舍伍德算法 D、数值概率算法
5、 回溯法解旅行售货员问题时的解空间树是(A ).
A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树
( B ).
A、备忘录法B、动态规划法 C、贪心法 D、回溯法
7、 衡量一个算法好坏的标准是(C).
A运行速度快B占用空间少 C时间复杂度低D代码短
8、 以下不可以使用分治法求解的是(D)。
A棋盘覆盖问题B选择问题 C归并排序D0/1背包问题
9、 实现循环赛日程表利用的算法是( A )。
A、分治策略 B、动态规划法 C、贪心法 D、回溯法
10、 下列随机算法中运行时有时候成功有时候失败的是(C)
A数值概率算法B舍伍德算法C拉斯维加斯算法D蒙特卡罗算法
( D )。
A、广度优先B、最小耗费优先C、最大效益优先 D、深度优先
( D)。
A、备忘录法 B、动态规划法
C、贪心法
D、回溯法
13。备忘录方法是那种算法的变形。(
B)
A、分治法 B、动态规划法
C、贪心法
D、回溯法
( B
).
A、O(n2n) B、O(nlogn)
C、O(2n)
D、O(n)
,活结点表的组织形式是( B ).
A、最小堆 B、最大堆 C、栈 D、数组
A、分支界限法
B、动态规划法
C、贪心法
D、回溯法
(
A )。
A、分治法
B、动态规划法
C、
贪心法
D、
回溯法
(
C )。
A、重叠子问题
B、构造最优解
C、
贪心选择性质
D、定义最优解
19。回溯法的效率不依赖于下列哪些因素(
D
)
(
B
)。
A。满足显约束的值的个数 B。计算约束函数的时间
C。计算限界函数的时间
20。 下面哪种函数是回溯法中为避免无效搜索采取的策略( B)
B。剪枝函数 C。随机数函数 D。搜索函数
21、 下面关于NP问题说法正确的是(B)
ANP问题都是不可能解决的问题 BP类问题包含在NP类问题中
CNP完全问题是P类问题的子集DNP类问题包含在P类问题中
22、 蒙特卡罗算法是( B )的一种.
A、分支界限算法 B、概率算法 C、贪心算法 D、回溯算法
23。 下列哪一种算法不是随机化算法( C )
。拉斯维加斯算法Co动态规划算法Do舍伍德算法
(D )是贪心算法与动态规划算法的共同点.
A、重叠子问题B、构造最优解C、贪心选择性质 D、最优子结构性质
25o矩阵连乘问题的算法可由( B)设计实现.
A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法
分支限界法解旅行售货员问题时,活结点表的组织形式是(A ).
A、最小堆 B、最大堆 C、栈 D、数组
27、 Strassen矩阵乘法是利用( A )实现的算法.
A、分治策略 B、动态规划法C、贪心法 D、回溯法
29、 使用分治法求解不需要满足的条件是(A).
A子问题必须是一样的B子问题不能够重复C子问题的解可以合并D原问题和子问题使用相同的方法解
30、 下面问题(B)不能使用贪心法解决。
31、 下列算法中不能解决0/1背包问题的是(A)
A贪心法B动态规划C回溯法D分支限界法
32、 回溯法搜索状态空间树是按照(C)的顺序。
A中序遍历B广度优先遍历C深度优先遍历D层次优先遍历
33、 下列随机算法中运行时有时候成功有时候失败的是(C)