算法_复习题【选择题】_第1页
算法_复习题【选择题】_第2页
算法_复习题【选择题】_第3页
全文预览已结束

下载本文档

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

文档简介

1、一、选择题1. 通俗地讲，算法是指解决问题的一种方法或一个过程，描述算法的方式有很多，如（ ）。A、自然语言方式B、表格方式C、程序设计语言D、程序设计语言与自然语言相结合算法的描述方式（常用的） 算法描述 自然语言流程图特定的表示算法的图形符号伪语言包括程序设计语言的三大基本结构及自然语言的一种语言类语言类似高级语言的语言，例如，类PASCAL、类C语言2.算法的复杂性依赖于（ ）。A、要解决问题的规模B、算法的输入C、算法本身的函数D、设计者的学术水平3. 以下描述是有关算法设计的基本步骤：问题的陈述算法分析模型的拟制算法的实现算法的详细设计 文档的编制，应与其它环节交织在一起其中正确的顺

2、序是（ ）。A、B、C、D、4.对于含n个元素的子集树问题，最坏情况下解空间的叶结点数目为（ ）。A、n!B、2nC、2n+1-1D、5. 对于给定的问题，考虑算法复杂性的意义在于（ ）。A、设计出复杂性尽可能低的算法B、若该问题已有多种算法时，选择其中复杂性低的求解问题C、提高算法设计的学术水平层次D、判断算法的正确性6.符号在算法复杂度描述中表示（ ）。A、紧渐近上界B、渐近上界C、紧渐近下界D、渐近下界7. 设、是定义在正数集上的正函数，如果存在正的常数C和自然数，使得当时有，则称函数当充分大时有上界，记作，即的阶（ ）的阶。A、不高于B、不低于C、等价于D、逼近8. 回溯法在解空间树T

3、上的搜索方式是（ ）。A、深度优先 B、广度优先C、最小耗费优先 D、活结点优先9. 下面关于动态规划和备忘录方法的叙述中正确的是（ ）。A、备忘录方法是自顶向下的递归方式B、动态规划自底向上的，其最优值的计算不能递归定义C、当一个问题的所有子问题都至少需要求解一次时，用动态规划方法较好D、当子问题空间的部分子问题可不必求解时，用备忘录方法则较有利10.一个四城市的旅行售货员问题，其解空间的深度为（ ）。A、3B、4C、5D、611. 分支限界法与回溯法都是在问题的解空间树上搜索问题的解，二者（ ）。A、求解目标不同，搜索方式相同B、求解目标不同，搜索方式也不同C、求解目标相同，搜索方式不同D、求解目标相同，搜索方式也相同12. 下列哪些问题不可以用贪心算法求得最优解（ ）。A、哈夫曼编码 B、活动安排问题C、0-1背包问题 D、单源最短路径13. 在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（ ）。A、回溯法 B、分支限界法C、回溯法和分支限界法 D、回溯法求解子集树问题14.分支限界法在解空间树T上的一种搜索方式是（ ）。A、深度优先 B、广度优先C、活结点优先D、长度优先15. 以下关于判定问题难易处理的叙述中正确的是（ ）。A、可以由多项式时间算法求解的问题是难处理的B、需要超过多项

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

温馨提示

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

最新文档

评论

0/150

提交评论