算法分析与设计作业（三）_第1页
算法分析与设计作业（三）_第2页
算法分析与设计作业（三）_第3页
全文预览已结束

下载本文档

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

文档简介

本文格式为Word版，下载可任意编辑——算法分析与设计作业（三）《算法分析与设计》作业（三）

本课程作业由两部分组成。第一部分为“客观题部分〞，由15个选择题组成，每题1分，共15分。其次部分为“主观题部分〞，由简答题和论述题组成，共15分。作业总分30分，将作为平日成绩记入课程总成绩。

客观题部分：

一、选择题（每题1分，共15题）

1、贪心算法解各个子问题的方法是：（）A、自底向上B、自顶向下C、随机选择D、自底向上或自顶向下2、用回溯法解旅行售货员问题时生成的树是：（）A、子集树B、排列树C、二叉树D、多叉树3、在n后问题中任意两个皇后能放在：（）A、同一行B、同一列C、同一斜线D、以上都不行4、用回溯法解0-1背包问题时生成的解空间树是：（）A、子集树B、排列树C、二叉树D、多叉树

5、用贪心算法解单源最短路径问题时采用的算法是：（）

A、Dijkstra算法B、Prime算法C、Kruskal算法D、蒙特卡罗算法6、在用动态规划解流水作业调度时的最优调度法则是：（）A、最优子结构B、重叠子问题C、Johnson法则D、最优点理时间作业优先7、算法与程序的区别在于：（）A、输入B、输出C、指令的确定性D、指令的有限性8、从分治法的一般设计模式可以看出，用它设计的程序一般是：（）

A、顺序B、选择C、循环D、递归

9、回溯法的解空间是在探寻过程中：（）A、动态产生B、静态产生C、无解空间D、动态或者静态产生10、在用贪心法解多机调度时的贪心选择策略是：（）A、最优子结构B、重叠子问题C、Johnson法则D、最优点理时间作业优先11、合并排序和快速排序采用的共同策略是：（）A、分治法B、蒙特卡罗法C、拉斯维加斯法D、单纯形法12、用回溯法解最大团问题时生成的解空间树是：（）

A、子集树B、排列树C、二叉树D、多叉树

13、用分支限界法解装载问题的解空间是：（）

A、子集树B、排列树C、单向链表D、多向链表

14、计算定积分的算法：（）A、随机投点法B、舍伍德法C、分治法D、回溯法15、用随机化算法解同一实例两次得到：（）

A、结果和时间都一致B、结果一致时间不一致C、结果和时间都不一致D、以上都不对

主观题部分：

二、改错题（每题2.5分，共2题）

下面有两个二分探寻算法，请判断它们的正确性。假使算法不正确，请说明产生错误的原因；假使算法正确，请给出算法的正确性证明。1publicstaticintbinarySearch(int[]a,intx,intn){

intleft=0;intright=n-1;while(lefta[middle])left=middle;elseright=middle;}

return-1;}

2publicstaticintbina

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论