算法设计与分析参考试卷.doc_第1页
算法设计与分析参考试卷.doc_第2页
算法设计与分析参考试卷.doc_第3页
全文预览已结束

下载本文档

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

文档简介

装订线此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写算法设计与分析参考试卷一、单项选择题1. 当输入规模为n时，下列算法渐进复杂性中最低的是（A ）。A. 5n B. n2 C. 2n2 D. n!2.二分搜索算法是利用（A ）实现的算法。A、分治策略 B、动态规划法 C、贪心法 D、回溯法3最大效益优先是（A ）的一种搜索方式。A分支界限法B动态规划法C贪心法D回溯法4. 回溯法搜索状态空间树是按照（ C ）的顺序。A中序遍历 B广度优先遍历 C深度优先遍历 D层次优先遍历5. 回溯法解旅行售货员问题时的解空间树是（B）。A、子集树B、排列树C、深度优先生成树D、广度优先生成树6下列算法中通常以自底向上的方式求解最优解的是（B ）。A、备忘录法B、动态规划法C、贪心法D、回溯法7下列算法中通常以深度优先方式系统搜索问题解的是（D ）。A、备忘录法B、动态规划法C、贪心法D、回溯法8快速排序算法是利用（ A ）实现的算法。A分治策略 B动态规划法 C贪心法 D回溯法二、填空题1. 通俗地讲，算法是指解决问题的 一种方法或一个过程 。2出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致 相同 。三、简答题1 简述单源最短路径问题，该问题适合采用什么方法求解。2 二分搜索要解决什么问题?二分搜索如何体现分治的思想?简述二分搜索算法的步骤.3 什么是0-1背包问题?用动态规划解决0-1背包问题时,它的最优子结构(问题)是什么?简述0-1背包问题的动态规划算法.4 什么是图的m着色问题?图的m着色问题的解空间是什么?简述回溯法解决图的m着色问题算法步骤.5 什么是旅行售货员问题?它的解空间是什么?简述分支限界法解决旅行售货员问题的算法步骤四、分析、计算题1考虑矩阵的连乘积问题。设有3个矩阵A、B、C，它们的维数分别为23、34、43，试分别按（AB）C）、(A(BC)的计算顺序，给出它们的计算量（数乘次数）。五、算法设计题 圆排列回溯算法中，用文
人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

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

最新文档

评论

0/150

提交评论