青书学堂河南科技大学算法设计与分析(专升本)网上考试答案
 |
| A:子集树 B:排列树 C:深度优先生成树 D:广度优先生成树 |
|
 |
| A: 贪心算法 B:回溯法 C:动态规划算法 D:舍伍德算法 |
|
 |
| A:分支界限算法 B:概率算法 C:贪心算法 D:回溯算法 |
|
 |
| A:子问题必须是一样的 B:子问题不能够重复 C:子问题的解可以合并 D:原问题和子问题使用相同的方法解 |
|
 |
| A:递归函数 B:剪枝函数 C:随机数函数 D:搜索函数 |
|
 |
| A:定义最优解 B:构造最优解 C:算出最优解 D:子问题重叠性质 |
|
 |
| A:分支界限算法 B:概率算法 C:贪心算法 D:回溯算法 |
|
 |
| A:棋盘覆盖问题 B:选择问题 C:归并排序 D:0/1背包问题 |
|
 |
| A:分支界限算法 B:动态规划算法 C:贪心算法 D:回溯算法 |
|
 |
| A: 蒙特卡罗算法 B:拉斯维加斯算法 C:动态规划算法 D:舍伍德算法 |
|
 |
| A:分支界限法 B:动态规划法 C:贪心法 D:回溯法 |
|
 |
| A:满足显约束的值的个数 B:计算约束函数的时间 C:计算限界函数的时间 D:确定解空间的时间 |
|
 |
| A:广度优先 B:最小耗费优先 C:最大效益优先 D:深度优先 |
|
 |
| A:找出最优解的性质 B:构造最优解 C:算出最优解 D:定义最优解 |
|
 |
| A:单源最短路径问题 B:N皇后问题 C:最小花费生成树问题 D:背包问题 |
|
 |
| A:先进先出 B:后进先出 C:结点的优先级 D:随机 |
|
 |
| A:中序遍历 B:广度优先遍历 C:深度优先遍历 D:层次优先遍历 |
|
 |
| A:运行速度快 B:占用空间少 C:时间复杂度低 D:代码短 |
|
 |
| A:重叠子问题 B:构造最优解 C:贪心选择性质 D:定义最优解 |
|
 |
| A:重叠子问题 B:构造最优解 C:贪心选择性质 D:最优子结构性质 |
|
 依其重量从小到大排序,故算法的时间复杂度为() |
| A:O(n2n) B:O(nlogn) C:O(2n) D:O(n) |
|
 |
| A:备忘录法 B:动态规划法 C:贪心法 D:回溯法 |
|
 |
| A:NP问题都是不可能解决的问题 B:P类问题包含在NP类问题中 C:NP完全问题是P类问题的子集 D:NP类问题包含在P类问题中 |
|
 无关的是( )。 |
| A:希尔排序 B:冒泡排序 C:插入排序 D:选择排序 |
|
 |
| A:ID属性 B:O(nlogn) C:name属性 D:text属性 |
|
 |
| A:回溯法 B:最大值优化 C:最小值求解 D:分治算法 |
|
 |
| A:O(n+1) B:O(2n) C:O(n*n) D:O(log2n) |
|
 ( ) |
| A:深度优先遍历 B:拓扑排序 C:求最短路径 D:求关键路径 |
|
 |
| A:分治策略 B:动态规划法 C:贪心法 D:回溯法 |
|
 |
| A:易解问题 B:难解问题 C:无答案问题 D:以上都不正确 |
|
 所用的计算模型,常用的基本计算模型有( ) |
| A:随机存取机 B:随机存取存储程序机 C:图灵机 D:都不正确 |
|
 |
| A:自然语言 B:图形 C:伪代码 D:计算机程序设计语言 |
|
 |
| A:贪心选择性 B:最优子结构 C:递归次数 D:以上都不是 |
|
 的算法有( )。 |
| A:动态规划 B:回溯法 C:分支限界法 D:都不需要 |
|
 |
| A:算法实现消耗的时间 B:算法实现需要的存储空间 C:算法易于理解,易于编码,易于调试 D:以上都不正确 |
|
 |
|
|
