青书学堂陇东学院成人高等学历教育学习平台数据结构与算法(专升本)网上考试答案
 数可以通过( )产生。 |
| 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:n(n-1) B:n(n-1)/2 C:n/2 D:(n-1)/2 |
|
 |
| A:子问题必须是一样的 B:子问题不能够重复 C:子问题的解可以合并 D:原问题和子问题使用相同的方法解 |
|
 |
| A: 贪心算法 B:回溯法 C:动态规划算法 D:舍伍德算法 |
|
 |
| A:广度优先 B:深度优先 C:最小消耗优先 D:最大收益优先 |
|
 的是() |
| A:备忘录法 B:动态规划法 C:贪心法 D:回溯法 |
|
 |
| A:ID属性 B:O(nlogn) C:name属性 D:text属性 |
|
 ) |
| A:分支界限算法 B:概率算法 C:贪心算法 D:回溯算法 |
|
 |
| A:满足显约束的值的个数 B:计算约束函数的时间 C:计算限界函数的时间 D:确定解空间的时间 |
|
 |
| A:易解问题 B:难解问题 C:无答案问题 D:以上都不正确 |
|
 |
| A:定义最优解 B:构造最优解 C:算出最优解 D:子问题重叠性质 |
|
 |
| A:NP问题都是不可能解决的问题 B:P类问题包含在NP类问题中 C:NP完全问题是P类问题的子集 D:NP类问题包含在P类问题中 |
|
 |
| 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: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:选择排序 |
|
 |
| 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:对于堆的左右子树,可以递归地先将它们构建成一个合法的堆 C:构建的堆不一定是完美二叉树 D:一个堆的左右子树还是堆结构 |
|
 |
| A:数值概率算法 B:蒙特卡罗算法 C:拉斯维加斯算法 D:舍伍德算法 |
|
 |
| A:正确 B:错误 |
|
 |
| A:正确 B:错误 |
|
 相同的。( ) |
| A:正确 B:错误 |
|
 |
| A:正确 B:错误 |
|
 |
| A:正确 B:错误 |
|
 进行排序,之后每一列的数据仍然是有序的。( ) |
| A:正确 B:错误 |
|
 |
| A:正确 B:错误 |
|
 |
| A:正确 B:错误 |
|
 |
| A:正确 B:错误 |
|
 有序的有利条件。( ) |
| A:正确 B:错误 |
|
 间复杂度完全相同。( ) |
| A:正确 B:错误 |
|
 |
| A:正确 B:错误 |
|
 歧义的。( ) |
| A:正确 B:错误 |
|
 |
| A:正确 B:错误 |
|
 |
| A:正确 B:错误 |
|
