文档介绍：: .
心算法的基本要素的是（ C ）。
A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解
（ D ）
B. 计算约束函数的时间
C. 计算限界函数的时间 D. 确定解空间的时间
（ B ）
A．递归函数 C。随机数函数
21、下面关于 NP 问题说法正确的是（B ）
A NP 问题都是不可能解决的问题
B P 类问题包含在 NP 类问题中
C NP 完全问题是 P 类问题的子集
D NP 类问题包含在 P 类问题中
22、蒙特卡罗算法是（ B ）的一种。
A、分支界限算法 B、概率算法 C、贪心算法 D、回溯
算法
（ C ）
A. 蒙特卡罗算法 B. 拉斯维加斯算法
24. （ D ）是贪心算法与动态规划算法的共同点。
A、重叠子问题 B、构造最优解 C、贪心选择性质 D、最优子结构性质
25. 矩阵连乘问题的算法可由（ B）设计实现。A、分支界限算法 B、动态规划算法 C、贪心算法 D、
回溯算法
26. 分 支 限 界 法 解 旅 行 售 货 员 问 题 时 ， 活 结 点 表 的 组 织 形 式 是
（ A ）。
A、最小堆 B、最大堆 C、栈 D、数组
27、Strassen 矩阵乘法是利用（ A ）实现的算法。
A、分治策略 B、动态规划法 C、贪心法 D、回溯法
29、使用分治法求解不需要满足的条件是（A ）。
A 子问题必须是一样的
B 子问题不能够重复
C 子问题的解可以合并
D 原问题和子问题使用相同的方法解
30、下面问题（B ）不能使用贪心法解决。
A 单源最短路径问题 B N 皇后问题
C 最小花费生成树问题 D 背包问题
31、下列算法中不能解决 0/1 背包问题的是（A ）
A 贪心法 B 动态规划 C 回溯法 D 分支限界法
32、回溯法搜索状态空间树是按照（C ）的顺序。
A 中序遍历 B 广度优先遍历 C 深度优先遍历 D 层次优先遍历
33、下列随机算法中运行时有时候成功有时候失败的是（C ）
A 数值概率算法 B 舍伍德算法 C 拉斯维加斯算法 D 蒙特卡罗算法
34．实现合并排序利用的算法是（ A ）。
A、分治策略 B、动态规划法 C、贪心法 D、回溯法
35．下列是动态规划算法基本要素的是（ D ）。
A、定义最优解 B、构造最优解