学起plus算法设计与分析考核作业参考原题试题

2024秋最新《学起plus算法设计与分析考核作业参考原题试题》形考作业试题题库、期末题库

考试说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

算法设计与分析

学校: 无

问题 1: 1. 分支限界法解旅行售货员问题时，活结点表的组织形式是（ ）。

选项:

• A. 最小堆

• B. 最大堆

• C. 栈

• D. 数组

答案: 最小堆

问题 2: 2. 回溯法的效率不依赖于以下哪一个因素？（ ）

选项:

• A. 产生x[k]的时间；

• B. 满足显约束的x[k]值的个数；

• C. 问题的解空间的形式；

• D. 计算上界函数bound的时间；

答案: 问题的解空间的形式；

问题 3: 3. 若线性规划问题存在最优解，它一定不在（ ）

选项:

• A. 可行域的某个顶点上

• B. 可行域的某条边上

• C. 可行域内部

• D. 以上都不对

答案: 可行域内部

问题 4: 4. 下面问题（ ）不能使用贪心法解决。

选项:

• A. 单源最短路径问题

• B. N皇后问题

• C. 最小花费生成树问题

• D. 背包问题

答案: N皇后问题

问题 5: 5. 下面关于NP问题说法正确的是（ ）

选项:

• A. NP问题都是不可能解决的问题

• B. P类问题包含在NP类问题中

• C. NP完全问题是P类问题的子集

• D. NP类问题包含在P类问题中

答案: P类问题包含在NP类问题中

问题 6: 6. 秦始皇吞并六国使用的远交近攻，逐个击破的连横策略采用了以下哪种算法思想

选项:

• A. 递归

• B. 分治

• C. 迭代

• D. 模拟

答案: 分治

问题 7: 7. 常见的两种分支限界法为（D）

选项:

• A. 广度优先分支限界法与深度优先分支限界法

• B. 队列式（FIFO）分支限界法与堆栈式分支限界法

• C. 排列树法与子集树法

• D. 队列式（FIFO）分支限界法与优先队列式分支限界法

答案: 请关注公众号【大象答案】查看答案

问题 8: 8. 在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是（ ）

选项:

• A. 回溯法

• B. 分支限界法

• C. 回溯法和分支限界法

• D. 动态规划

答案: 请关注公众号【大象答案】查看答案

问题 9: 9. 分支限界法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树

选项:

• A. 广度优先

• B. 活结点优先

• C. 扩展结点优先

• D. 深度优先

答案: 请关注公众号【大象答案】查看答案

问题 10: 10. 下列随机算法中运行时有时候成功有时候失败的是（ ）

选项:

• A. 数值概率算法

• B. 舍伍德算法

• C. 拉斯维加斯算法

• D. 蒙特卡罗算法

答案: 请关注公众号【大象答案】查看答案

问题 11: 11. 下列算法中通常以自底向下的方式求解最优解的是（ ）。

选项:

• A. 分治法

• B. 动态规划法

• C. 贪心法

• D. 回溯法

答案: 请关注公众号【大象答案】查看答案

问题 12: 12. Strassen矩阵乘法是利用（ ）实现的算法。

选项:

• A. 分治策略

• B. 动态规划法

• C. 贪心法

• D. 回溯法

答案: 请关注公众号【大象答案】查看答案

问题 13: 13. 应用Johnson法则的流水作业调度采用的算法是（ ）

选项:

• A. 贪心算法

• B. 分支限界法

• C. 分治法

• D. 动态规划算法

答案: 请关注公众号【大象答案】查看答案

问题 14: 14. 背包问题的贪心算法所需的计算时间为（ ）

选项:

• A. O（n2n）

• B. O（nlogn）

• C. O（2n）

• D. O（n）

答案: 请关注公众号【大象答案】查看答案

问题 15: 15. 蒙特卡罗算法是（ ）的一种。

选项:

• A. 分支界限算法

• B. 概率算法

• C. 贪心算法

• D. 回溯算法

答案: 请关注公众号【大象答案】查看答案

问题 16: 16. 回溯法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树

选项:

• A. 广度优先

• B. 活结点优先

• C. 扩展结点优先

• D. 深度优先

答案: 请关注公众号【大象答案】查看答案

问题 17: 17. 下列不是基本计算模型的（ ）

选项:

• A. RAM

• B. ROM

• C. RASP

• D. TM

答案: 请关注公众号【大象答案】查看答案

问题 18: 18. k带图灵机的空间复杂性S(n)是指（ ）

选项:

• A. k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数

• B. k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和

• C. k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数

• D. k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数

答案: 请关注公众号【大象答案】查看答案

问题 19: 19. 使用分治法求解不需要满足的条件是（ ）。

选项:

• A. 子问题必须是一样的

• B. 子问题不能够重复

• C. 子问题的解可以合并

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

答案: 请关注公众号【大象答案】查看答案

问题 20: 20. 实现合并排序利用的算法是（ ）。

选项:

• A. 分治策略

• B. 动态规划法

• C. 贪心法

• D. 回溯法

答案: 请关注公众号【大象答案】查看答案

问题 21: 21. 若c是正常数，O(cf(n))=O(f(n))

选项:

答案: 请关注公众号【大象答案】查看答案

问题 22: 22. 深度优先搜索算法可以搜索到问题所有可能的解方案

选项:

答案: 请关注公众号【大象答案】查看答案

问题 23: 23. 在最好情况下、最坏情况下、平均情况下的时间复杂度中，可操作性最好的且最有实际价值的，是最坏情况下的时间复杂度

选项:

答案: 请关注公众号【大象答案】查看答案

问题 24: 24. 好的算法在很大程度上取决于问题中数据所采用的数据结构

选项:

答案: 请关注公众号【大象答案】查看答案

问题 25: 25. 分支限界法的求解目标是找出满足约束条件的一个解或是在满足约束条件的解中找出使用某一目标函数值达到极大或极小的解

选项:

答案: 请关注公众号【大象答案】查看答案