1、[判断题] 最小耗费优先是分支界限法搜索方式摘要：1、[判断题] 最小耗费优先是分支界限法搜索方式A、对B、错 2、[单选题] 合并排序算法是利用A、分治策略B、动态规划法C、贪心法D、回溯法 3、[单选题] 下面问题哪个不能使用贪心法解决A、单源最短路径问题B、N皇后问题C、最小花费生成树问题D、背包问题 4、[判断...
A、对
B、错
2、[单选题] 合并排序算法是利用A、分治策略
B、动态规划法
C、贪心法
D、回溯法
3、[单选题] 下面问题哪个不能使用贪心法解决A、单源最短路径问题
B、N皇后问题
C、最小花费生成树问题
D、背包问题
4、[判断题] 该问题的规模缩小到一定的程度就可以容易地解决符合分治法特征A、对
B、错
5、[单选题] 下列不是动态规划算法基本步骤的是A、找出最优解的性质
B、构造最优解
C、算出最优解
D、定义最优解
6、[单选题] 广度优先是什么的一种搜索方式A、分支界限法
B、动态规划法
C、贪心法
D、回溯法
7、[判断题] 分支限界法是一种只带有系统性搜索算法A、对
B、错
8、[判断题] 任何可用计算机求解的问题所需的时间都与其规模无关。A、对
B、错
9、[判断题] 常见的两种分支限界法为队列式（FIFO）分支限界法与堆栈式分支限界法A、对
B、错
10、[判断题] 以深度优先方式系统搜索问题解的算法称为回溯法。A、对
B、错
11、[单选题] 以深度优先方式系统搜索问题解的算法称为A、分支界限算法
B、概率算法
C、贪心算法
D、回溯算法
12、[单选题] 下面是贪心算法的基本要素的是A、重叠子问题
B、构造最优解
C、贪心选择性质
D、定义最优解
13、[判断题] 计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。A、对
B、错
14、[判断题] 用回溯法解0/1背包问题时，该问题的解空间结构为父集树结构A、对
B、错
15、[判断题] 分支界限法是采用深度优先策略搜索的算法A、对
B、错
16、[判断题] P类问题包含在NP类问题中A、对
B、错
17、[判断题] 解决0/1背包问题只可以使用动态规划和分支限界法A、对
B、错
18、[单选题] 实现最大子段和利用的算法是A、分治策略
B、动态规划法
C、贪心法
D、回溯法
19、[判断题] 背包问题的贪心算法所需的计算时间为O（nlogn）A、对
B、错
20、[单选题] 在下列算法中有时找不到问题解的是A、蒙特卡罗算法
B、拉斯维加斯算法
C、舍伍德算法
D、数值概率算法
21、[单选题] 最长公共子序列算法利用的算法是A、分支界限法
B、动态规划法
C、贪心法
D、回溯法
22、[判断题] 贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。A、对
B、错
23、[判断题] NP完全问题是P类问题的子集A、对
B、错
24、[单选题] 下列算法中不能解决0/1背包问题的是A、贪心法
B、动态规划
C、回溯法
D、分支限界法
25、[判断题] 矩阵连乘问题的算法可由动态规划设计实现A、对
B、错
版权声明：除特别声明外，本站所有文章皆是来自互联网，如有侵权或违规请联系客服删除！
