全文预览已结束
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上河南农业大学20102011学年第2学期算法分析与设计考试试卷（B卷） (计算机软件)专业用题号一二三四五六七八总分分数 得分评卷人一、填空（每空2分，共30分）1. 算法设计和分析的步骤可概括为 ， ， ， ，和 。2. 循环不变式的三个性质 ， ， 。3. 替换方法的两个步骤是 ,和 。4. 分治方法的三个步骤是 ， 和 。5.最重要的计算机资源是 和 。得分评卷人二、简答(每小题2分，共10分)1. 算法分析2. 算法正确性3. 递归4. 规划 学 院 班 级 姓名 学号 课头号 密线2运行时间3规划4算法分析5递归得分评卷人三、分析冒泡排序法BUBBLESOR
2、T(A)的最佳情况和最坏情况。(10分)BUBBLESORT(A)1.for i1 to lengthA2 do for jlengthA downto i+13 do if Aj<Aj-14 Then Aj Aj-1得分评卷人四设A=（5，7，12，25，34，37，43，46，58，80，92，105），推导出查找元素80的变量low,high和mid的运行轨迹。（10分）得分评卷人五、写出下列递归方程（10） 1斐波那契数列递归方程。2Strassen算法递归方程。3矩阵链乘最优解的递归方程。得分评卷人六、利用主方法解递归方程 T(n)4T(n/2)+n2（10分） 学 院 班 级 姓名 学号 课头号 密线得分评卷人七写出下列伪代码（20分） 1. 欧几里得算法 2. 找
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 文化中心浇筑施工合同
- 媒体制作采购合同流程
- 气象学博士研究员招聘合同
- 文化艺术活动策划委托协议
- 集团合同履行的社会责任
- 冷库租赁合同范本：冰淇淋行业
- 融资担保中介服务合同
- 传媒公司行政员工招聘协议
- 租赁合同：创意市集临时摊位
- 设备维修配件供应协议
- 长输管道安全管理知识概述课件
- 《操作系统》配套教学课件
- 《微观经济学》试题库(附答案)
- 商业银行审计工作底稿之持续经营
- 泪道解剖学基础与手术启示
- 外墙更换铝合金窗施工方案
- 成都沥青路面铣刨加铺专项施工方案
- 普外科工作总结课件
- 社区卫生服务中心公共卫生服务项目月标化工作量统计标准（2021年版）
- 历史建筑普查信息表
- 文言文阅读《明史左光斗传》练习及答案译文
评论
0/150
提交评论