北语17春《算法与数据分析》作业3_第1页
北语17春《算法与数据分析》作业3_第2页
北语17春《算法与数据分析》作业3_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、 2017秋北语17春算法与数据分析作业3一、单选题（共 10 道试题，共 50 分。）1. 实现最长公共子序列利用的算法是A. 分治策略B. 动态规划法C. 贪心法D. 回溯法正确答案：2. 下面问题哪个不能使用贪心法解决A. 单源最短路径问题B. N皇后问题C. 最小花费生成树问题D. 背包问题正确答案：3. 下列算法中通常以自底向下的方式求解最优解的是A. 分治法B. 动态规划法C. 贪心法D. 回溯法正确答案：4. 合并排序算法是利用A. 分治策略B. 动态规划法C. 贪心法D. 回溯法正确答案：5. Strassen矩阵乘法是利用什么实现的算法A. 分治策略B. 动态规划法C. 贪心

2、法D. 回溯法正确答案：6. 下列算法中不能解决0/1背包问题的是A. 贪心法B. 动态规划C. 回溯法D. 分支限界法正确答案：7. 下列是动态规划算法基本要素的是A. 定义最优解B. 构造最优解C. 算出最优解D. 子问题重叠性质正确答案：8. 回溯法搜索状态空间树是按照什么的顺序A. 中序遍历B. 广度优先遍历C. 深度优先遍历D. 层次优先遍历正确答案：9. 采用广度优先策略搜索的算法是A. 分支界限法B. 动态规划法C. 贪心法D. 回溯法正确答案：10. 实现合并排序利用的算法是A. 分治策略B. 动态规划法C. 贪心法D. 回溯法正确答案： 17春算法与数据分析作业3二、判断题（

3、共 10 道试题，共 50 分。）1. 快速排序算法的性能取决于划分的对称性A. 错误B. 正确正确答案：2. 回溯法是一种既带有系统性又带有跳跃性的搜索算法。A. 错误B. 正确正确答案：3. 优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点A. 错误B. 正确正确答案：4. 回溯法搜索解空间树时，常用的两种剪枝函数为约束函数和限界函数。A. 错误B. 正确正确答案：5. 分治法与动态规划法的相同点是：将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解A. 错误B. 正确正确答案：6. 分支限界法主要有队列式（FIFO）分支限界法和优先队列式分支限界法。A. 错误B. 正确正确答案：7. 分支限界法与回溯法的求解目标相同A. 错误B. 正确正确答案：8. 设计动态规划算法的主要步骤有5步A. 错误B. 正确正确答案：9. 任何可用计算机求解的问题所需的时间都与其规模无关。A. 错误B. 正确正

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论