扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

安徽继续教育（微视频）算法分析与设计作业答案

（微视频）算法分析与设计

学校: 无

问题 1: 1. 把递归算法转换成非递归算法，可以用( )模拟系统的运行过程，通过分析只保存必须保存的信息，从而用非递归算法替代递归算法，此为间接转化法。

选项:

A. 线性表

B. 队列

C. 栈

D. 二叉树

答案: 栈

问题 2: 2. STL(Standard Template Library)的三大组成部分不包括( ).

选项:

A. 容器

B. 算法

C. 迭代器

D. 数据结构

答案: 数据结构

问题 3: 3. 把递归算法转换成非递归算法，可以直接使用( )的算法替代递归算法,此为直接转化法。

选项:

A. 选择结构

B. 循环结构

C. 顺序结构

D. 嵌套结构

答案: 循环结构

问题 4: 4. 算法分析是分析算法占用的( )情况。

选项:

A. 计算机资源

B. 存储资源

C. 计算资源

D. 网络资源

答案: 计算机资源

问题 5: 5. 下面不适合用递归求解的问题是( ).

选项:

A. Hanoi塔问题

B. 冒泡排序

C. N皇后

D. 图像语义识别

答案: 图像语义识别

问题 6: 6. 下面不属于算法特征的是( )。

选项:

A. 可行性

B. 有限性

C. 确定性

D. 健壮性

答案: 健壮性

问题 7: 7. 如果一个算法对其每一个输入实例，都能输出正确的结果并停止，则称它是( )。

选项:

A. 可行的

B. 正确的

C. 健壮的

D. 确定的

答案: 请关注公众号【春秋搜题】查看答案

问题 8: 8. 适用递归的三种情况不包括( ).

选项:

A. 定义是递归的

B. 问题的求解是递归的

C. 问题规模非常大

D. 数据结构是递归的

答案: 请关注公众号【春秋搜题】查看答案

问题 9: 9. T(n)表示当输入规模为n时的算法效率，以下算法中效率最优的是( )。

选项:

A. T(n)=T(n-1)+1,T(1)=1

B. T(n)= 2n²

C. T(n)=T(n/2)+1,T(1)=1

D. T(n)=3nlog2n

答案: 请关注公众号【春秋搜题】查看答案

问题 10: 10. 衡量一个算法好坏的标准是( )。

选项:

A. 运行速度快

B. 占用空间少

C. 时间复杂度低

D. 代码短

答案: 请关注公众号【春秋搜题】查看答案

问题 11: 11. 数据结构关注的是数据的( )。

选项:

A. 逻辑结构

B. 存储结构

C. 编程思想

D. 基本操作

答案: 请关注公众号【春秋搜题】查看答案

问题 12: 12. 算法设计应满足的目标有：

选项:

A. 正确性

B. 可读性

C. 健壮性

D. 高效率与低存储量

答案: 请关注公众号【春秋搜题】查看答案

问题 13: 13. 以算法分析的两个主要方面是分析算法的时间复杂度和状态复杂度。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 14: 14. 递归算法是采用一种分而治之的方法，把一个“大问题”分解为若干个相似的“小问题”来求解。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 15: 15. 一个STL迭代器就是一种数据结构，如链表、栈和队列等，这些数据结构在STL中都已经实现好了，在算法设计中可以直接使用它们。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 16: 16. 算法的健壮性是指其具有很好的容错性，即提供异常处理机制。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 17: 17. 算法具有以下5个重要特征：有限性、确定性、健壮性、输入性、输出性。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 18: 18. 算法必须有零个或多个输入和输出。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 19: 19. 等价关系是指“大问题”的求解过程转化为“小问题”求解而得到的，它们之间不是解的相等关系，而是值的等价关系。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 20: 20. 一个正确的递归程序每次调用的是相同的子程序，因此它的参量、输入数据等均保持不变。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 21: 21. 递归模型是递归算法的抽象，它反映一个递归问题的递归结构。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 22: 22. 在对算法进行存储空间分析时，应考察其形参和临时变量所占空间。此即空间复杂度。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 23: 23. 分析算法时间负责度须首先分析算法的( ).

选项:

A. 程序结构

B. 问题规模

C. 运行环境

D. 存储结构

答案: 请关注公众号【春秋搜题】查看答案

问题 24: 24. 下列关于算法的说法中正确的有( )个。 I.求解某一类问题的算法是唯一的 Ⅱ.算法必须在有限步操作之后停止 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊 IV.法执行后一定产生确定的结果

选项:

A. 1

B. 2

C. 3

D. 4

答案: 请关注公众号【春秋搜题】查看答案

问题 25: 25. 一个递归模型是由递归体和( )两部分组成

选项:

A. 递归出口

B. 递归入口

C. 尾递归

D. 头递归

答案: 请关注公众号【春秋搜题】查看答案

问题 26: 26. 数据结构关注的是数据的逻辑结构、存储结构以及基本操作，而算法更多的是关注如何在数据结构的基础上解决实际问题。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 27: 27. 算法设计的基本步骤不包括( )。

选项:

A. 分析问题

B. 描述算法

C. 编写程序

D. 算法分析

答案: 请关注公众号【春秋搜题】查看答案

问题 28: 28. 一个算法是由控制结构和原操作构成的，算法的运行时间取决于两者的综合效果。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 29: 1. 下面( )是贪心算法的基本要素之一。

选项:

A. 重叠子问题

B. 构造最优解

C. 贪心选择性质

D. 定义最优解

答案: 请关注公众号【春秋搜题】查看答案

问题 30: 2. 实现最长公共子序列利用的算法是( )

选项:

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案

问题 31: 3. 采用贪心算法的最优装载问题的主要计算量在于将集装箱依重量从小到大排序，故算法的时间复杂度为( )。

选项:

A. O(n)

B. O(n2)

C. O(n³)

D. O(nlog2n)

答案: 请关注公众号【春秋搜题】查看答案

问题 32: 4. 哈夫曼编码的贪心算法所需的计算时间为

选项:

A. O(n2n)

B. O(nlogn)

C. O(2n)

D. O(n)

答案: 请关注公众号【春秋搜题】查看答案

问题 33: 5. 一棵哈夫曼树共有215个结点,对其进行哈夫曼编码共能得到( )个不同的码字。

选项:

A. 107

B. 108

C. 214

D. 215

答案: 请关注公众号【春秋搜题】查看答案

问题 34: 6. 备忘录法是( )的变形。

选项:

A. 分治法

B. 回溯法

C. 贪心法

D. 动态规划法

答案: 请关注公众号【春秋搜题】查看答案

问题 35: 7. 背包问题的贪心算法所需的计算时间为( )

选项:

A. O(n2n)

B. O(nlogn)

C. O(2n)

D. O(n)

答案: 请关注公众号【春秋搜题】查看答案

问题 36: 8. 下列()是动态规划算法的基本要素之一。

选项:

A. 定义最优解

B. 构造最优解

C. 算出最优解

D. 子问题重叠性质

答案: 请关注公众号【春秋搜题】查看答案

问题 37: 9. 一个问题可用动态规划法或贪心法求解的关键特征是问题的( )。

选项:

A. 贪心选择性质

B. 重叠子问题

C. 最优子结构性质

D. 定义最优解

答案: 请关注公众号【春秋搜题】查看答案

问题 38: 10. 能采用贪心算法求最优解的问题，一般具有的重要性质为:

选项:

A. 最优子结构性质与贪心选择性质

B. 重叠子问题性质与贪心选择性质

C. 最优子结构性质与重叠子问题性质

D. 预排序与递归调用

答案: 请关注公众号【春秋搜题】查看答案

问题 39: 11. 下列算法中哪些属于动态规划算法?

选项:

A. 顺序查找算法

B. 直接插入排序算法

C. 简单选择排序算法

D. 二路归并排序算法

答案: 请关注公众号【春秋搜题】查看答案

问题 40: 12. 下面( )能使用贪心法解决。

选项:

A. 单源最短路径问题

B. n皇后问题

C. 最小花费生成树问题

D. 背包问题

答案: 请关注公众号【春秋搜题】查看答案

问题 41: 13. 关于0/1背包问题,以下描述不正确的是()。

选项:

A. 可以使用贪心算法找到最优解

B. 能找到多项式时间的有效算法

C. 使用教材介绍的动态规划方法可求解任意0/1背包问题

D. 于背包和相同的物品,做背包问题取得的总价值一定大于等于做0/1背包问题

答案: 请关注公众号【春秋搜题】查看答案

问题 42: 14. 下列算法中能解决0/1背包问题的是( )

选项:

A. 贪心法B

B. 动态规划

C. 回溯法

D. 分支限界法

答案: 请关注公众号【春秋搜题】查看答案

问题 43: 15. 由于动态规划算法的最优解是递归定义的，因此其求解问题的时间复杂度高于回溯法和蛮力法

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 44: 16. 动态规划是一种解决多阶段决策问题的优化方法，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 45: 17. 贪心法求解多机调度问题的贪心策略是最短处理时间作业优先，即把处理时间最短的作业分配给最先空闲的机器

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 46: 18. 使用贪心法构造哈夫曼树时，两个最小权值字符对应的结点x和y必须是哈夫曼树中最深的两个结点且它们为兄弟。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 47: 19. 能采用动态规划求解的问题的一般要具有3个性质：最优子结构、有重叠子问题、无后效性

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 48: 20. 贪心法求解的问题应具有的性质贪心选择性质和重叠子问题性质

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 49: 21. 求解背包问题的贪心选择策略是每次选择单位价值最重的物品

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 50: 22. 动态规划的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），各子问题是相互独立的（不重叠）。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 51: 23. 贪心法从问题的某一个初始解{}出发，采用逐步构造最优解的方法向给定的目标前进，最终总能得到全局最优解

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 52: 24. 问题的重叠子问题性质是该问题可用动态规划算法或贪心法求解的关键特征。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 53: 25. 实现最大连续子序列和利用的算法是( )

选项:

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案

问题 54: 26. 下列算法中通常以自底向上的方式求解最优解的是( )。

选项:

A. 备忘录法

B. 动态规划法

C. 贪心法

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案

问题 55: 27. ( )不是贪心算法与动态规划算法的共同点

选项:

A. 重叠子问题

B. 构造最优解

C. 贪心选择性质

D. 最优子结构性质

答案: 请关注公众号【春秋搜题】查看答案

问题 56: 28. 有重叠子问题性质并不是动态规划适用的必要条件，但是如果没有这条性质，动态规划算法同其他算法相比就不具备优势

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 57: 29. 贪心法不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 58: 30. 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 59: 31. 如果一个问题的最优解包含其子问题的最优解，则称此问题具有贪心选择性质。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 60: 32. 每一次贪心选择都将所求问题简化为规模更小的子问题，并期望通过每次所做的局部最优选择产生出一个全局最优解。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 61: 1. 回溯法在问题的解空间树中按( )策略从根结点出发搜索解空间树。

选项:

A. 广度优先

B. 活结点优先

C. 扩展结点优先

D. 深度优先

答案: 请关注公众号【春秋搜题】查看答案

问题 62: 2. 下列采用最大效益优先搜索方式的算法是( )。

选项:

A. 分枝界限法

B. 动态规划法

C. 贪心法

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案

问题 63: 3. 下面( )是回溯法中为避免无效搜索采取的策略。

选项:

A. 递归函数

B. 剪枝函数

C. 随机数函数

D. 搜索函数

答案: 请关注公众号【春秋搜题】查看答案

问题 64: 4. 0-1背包问题的回溯算法所需的计算时间为( )。

选项:

A. O(n)

B. O(n2)

C. O(n³)

D. O(nlog2n)

答案: 请关注公众号【春秋搜题】查看答案

问题 65: 5. 回溯法解0/1背包问题时的解空间树是( )。

选项:

A. 子集树

B. 排列树

C. 深度优先生成树

D. 广度优先生成树

答案: 请关注公众号【春秋搜题】查看答案

问题 66: 6. 分枝限界法在问题的解空间树中按( )策略从根结点出发搜索解空间树。

选项:

A. 广度优先

B. 活结点优先

C. 扩展结点优先

D. 深度优先

答案: 请关注公众号【春秋搜题】查看答案

问题 67: 7. 优先队列式分枝限界法选取扩展结点的原则是( )。

选项:

A. 先进先出

B. 后进先出

C. 结点的优先级

D. 随机

答案: 请关注公众号【春秋搜题】查看答案

问题 68: 8. 下列算法中通常以深度优先方式系统搜索问题解的是( )。

选项:

A. 备忘录法

B. 动态规划法

C. 贪心法

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案

问题 69: 9. 采用广度优先策略搜索的算法是( )。

选项:

A. 分枝限界法

B. 动态规划法

C. 贪心法

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案

问题 70: 10. 关于回溯法以下叙述中不正确的是( )。

选项:

A. 回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解

B. 回溯法是一种既带系统性又带跳跃性的搜索算法

C. 回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

D. 回溯算法在生成解空间的任一结点时先判断该结点是否可能包含问题的解，如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯

答案: 请关注公众号【春秋搜题】查看答案

问题 71: 11. 回溯法的效率依赖于下列( )。

选项:

A. 确定解空间的时间

B. 满足显式约束的值的个数

C. 计算约束函数的时间

D. 计算限界函数的时间

答案: 请关注公众号【春秋搜题】查看答案

问题 72: 12. 常见的两种分枝限界法为( )。

选项:

A. 优先队列式分枝限界法

B. 队列式(FIFO)分枝限界法

C. 排列树法

D. 子集树法

答案: 请关注公众号【春秋搜题】查看答案

问题 73: 13. 回溯法本质上是一种深度优先便利，因此访问过的节点不可能再被访问。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 74: 14. 回溯法搜索过程中，如果在当前的扩展结点处不能再向纵深方向移动，则当前扩展结点就成为死结点

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 75: 15. 回溯法搜索解空间时，当遇到死结点则应往回移动（回溯）至根结点处，并使根结点成为当前的扩展结点。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 76: 16. 若采用优先队列分枝限界法求解问题时，活节点表采用队列的形式组织。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 77: 17. 通常以回溯算法的解空间树中的结点数作为算法的时间分析依据。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 78: 18. 分枝限界法限界函数设计一般来说遵循以下原则：目标函数是求最大值，则设计下界限界函数lb；目标函数是求最小值：则设计上界限界函数ub。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 79: 19. 回溯法中问题的解空间一般用线性表的形式来组织，也称为解空间表或状态空间表。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 80: 20. 队列式分枝限界法将活结点表组织成一个队列，并按照队列先进先出（FIFO）原则选取下一个结点为扩展结点。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 81: 21. 分枝限界法在最坏情况下，时间复杂性是指数阶。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 82: 22. 回溯法以深度优先方式搜索解空间树，并在搜索过程中可以采用剪枝函数来避免无效搜索。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 83: 23. 常见的两种分枝限界法为( )。

选项:

A. 优先分限法与深度优先分枝限界法

B. 队列式(FIFO)分枝限界法与堆栈式分枝限界法

C. 排列树法与子集树法

D. 队列式(FIFO)分枝限界法与优先队列式分枝限界法

答案: 请关注公众号【春秋搜题】查看答案

问题 84: 24. 下面是分枝界限法搜索方式的是( )。

选项:

A. 广度优先

B. 最小耗费优先

C. 最大效益优先

D. 深度优先

答案: 请关注公众号【春秋搜题】查看答案

问题 85: 25. 回溯法中，在当前的扩展结点处，搜索向右移至一个新结点。这个新结点就成为新的活结点，并成为当前扩展结点。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 86: 26. 回溯法的算法框架包括递归的回溯框架和非递归的回溯框架两种

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 87: 27. 回溯法在包含问题的所有解的解空间树中，按照广度优先搜索的策略，从根结点（开始结点）出发搜索解空间树。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 88: 28. 在用分枝限界法求解0/1背包问题时活结点表的组织形式是( )。

选项:

A. 小根堆

B. 大根堆

C. 栈

D. 数组

答案: 请关注公众号【春秋搜题】查看答案

问题 89: 29. 分枝限界法类似于回溯法，也是一种在问题的解空间树上搜索问题解的算法。他们的求解目标都是找出满足约束条件的所有解。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 90: 30. 优先队列式分枝限界法的主要特点是将活结点表组组成一个优先队列，并选取优先级最低的活结点成为当前扩展结点。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 91: 31. 所谓“分枝”就是采用广度优先的策略，依次搜索活结点的所有分枝，也就是所有相邻结点。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 92: 1. 实现归并排序利用的算法是( )。

选项:

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案

问题 93: 2. 蛮力法程序的一般结构是( )

选项:

A. 循环结构中嵌套分支结构

B. 分支结构中嵌套循环结构

C. 仅循环结构

D. 仅分支结构

答案: 请关注公众号【春秋搜题】查看答案

问题 94: 3. 二分搜索算法是利用( )实现的算法。

选项:

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案

问题 95: 4. 实现棋盘覆盖利用的算法是( )。

选项:

A. 动态规划法

B. 贪心法

C. 分治策略

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案

问题 96: 5. Strassen矩阵乘法是利用( )实现的算法。

选项:

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案

问题 97: 6. 分治法的设计思想是将一个难以直接角解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解,这要求原问题和子问题( )。

选项:

A. 问题规模相同，问题性质相同

B. 问题规模相同,问题性质不同

C. 问题规模不同，问题性质相同

D. 问题规模不同，问题性质不同

答案: 请关注公众号【春秋搜题】查看答案

问题 98: 7. 在寻找n个元素中第k小元素的问题中中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?下面( )答案最合理。

选项:

A. 随机选择一个元素作为划分基准

B. 取子序列的第一个元素作为划分基准

C. 用中位数的中位数方法寻找划分基准

D. 以上皆可行,但不同方法的算法复杂度上界可能不同

答案: 请关注公众号【春秋搜题】查看答案

问题 99: 8. 蛮力法的使用范围是( )

选项:

A. 一切问题

B. 解的个数非常多的问题

C. 解的个数无限的问题

D. 能逐一列举可能解，且可能解的个数有限的问题

答案: 请关注公众号【春秋搜题】查看答案

问题 100: 9. 下面不适合采用蛮力法求解的问题是( )

选项:

A. 字符串匹配

B. 求解全排列

C. 求解一元二次方程的根

D. 简答选择排序

答案: 请关注公众号【春秋搜题】查看答案

问题 101: 10. 实现大整数的乘法是利用的算法( )。

选项:

A. 动态规划法

B. 贪心法

C. 分治策略

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案

问题 102: 11. 使用蛮力法的解决问题时要保证列举过程中( )。

选项:

A. 不能遗漏

B. 可以重复

C. 不应该重复

D. 可以有遗漏

答案: 请关注公众号【春秋搜题】查看答案

问题 103: 12. 下列排序算法采用分治策略的有

选项:

A. 归并排序

B. 快速排序

C. 冒泡排序

D. 选择排序

答案: 请关注公众号【春秋搜题】查看答案

问题 104: 13. 蛮力法还可以称为（ ）

选项:

A. 枚举法

B. 暴力法

C. 穷举法

D. 选择法

答案: 请关注公众号【春秋搜题】查看答案

问题 105: 14. 以下可以使用分治法求解的是( )。

选项:

A. 棋盘覆盖问题

B. 选择问题

C. 归并排序

D. 0/1背包问题

答案: 请关注公众号【春秋搜题】查看答案

问题 106: 15. 蛮力法适用于问题的解存在于规模很大的解空间中。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 107: 16. 分治法的设计思想将其原问题分解为若干个规模较小的子问题，这些子问题互相关联且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 108: 17. 二路归并排序的基本思想是不断将相邻的2个有序子表归并，第一次归并前每个有序子表里的元素个数为2个。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 109: 18. 图的遍历有深度优先和广度优先两种方式。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 110: 19. 使用蛮力法求解迷宫问题只能使用图的深度优先遍历方法。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 111: 20. 蛮力法所依赖的基本技术是遍历技术，采用一定的策略将待求解问题的所有元素依次处理一次，从而找出问题的解。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 112: 21. 蛮力法是一种简单直接地解决问题的方法，通常直接基于问题的描述和所涉及的概念定义，找出最优的解。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 113: 22. 基于BSP模型，快速排序算法并行化的一个简单思想是，对每次划分过后所得到的两个序列分别使用两个处理器完成递归排序。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 114: 23. 使用分治法求解最大子序列和问题的时间复杂度为O(nlog2n)

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 115: 24. 蛮力法不适合于求解简答的0/1背包问题。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 116: 25. ( )模型中，假定有一个无限大容量的共享存储器，并且有多个功能相同的处理器，且它们都具有简单的算术运算和逻辑判断功能，在任意时刻各个处理器可以访问共享存储单元。

选项:

A. BSP模型

B. PRAM模型

C. MIMD模型

D. SRAM模型

答案: 请关注公众号【春秋搜题】查看答案

问题 117: 26. 以下那种情况不适合使用蛮力法（ ）

选项:

A. 搜索所有解空间

B. 搜索所有的路径

C. 间接计算

D. 模拟和仿真

答案: 请关注公众号【春秋搜题】查看答案

问题 118: 27. 分治法通常采用递归算法设计技术，在每一层递归上都有3个顺序的步骤：

选项:

A. 分解、求解子问题、合并

B. 求解子问题、分解、合并

C. 分解、合并、求解子问题

D. 合并、分解、求解子问题

答案: 请关注公众号【春秋搜题】查看答案

问题 119: 28. 以下哪些算法采用分治策略:

选项:

A. 堆排序算法

B. 二路归并排序算法

C. 折半查找算法

D. 顺序查找算法

答案: 请关注公众号【春秋搜题】查看答案

问题 120: 29. 使用分治法求解需要满足的条件是( )。

选项:

A. 子问题必须是一样的

B. 子问题不能够重复

C. 子问题的解可以合并

D. 原问题和子问题使用相同的方法解

答案: 请关注公众号【春秋搜题】查看答案

问题 121: 30. 分治法通常采用递归算法设计技术，在每一层递归上都有3个步骤：分解、求解子问题、合并。

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 122: 31. 在折半查找中，设a[low..high]是当前的查找区间，则确定该区间的中点位置为mid=(low+high+1)/2

选项:

答案: 请关注公众号【春秋搜题】查看答案

问题 123: 32. 实现循环赛日程表利用的算法是( )。

选项:

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案: 请关注公众号【春秋搜题】查看答案