全文预览已结束
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
河南农业大学20102011学年第2学期算法分析与设计考试试卷（B卷） (计算机软件)专业用题号一二三四五六七八总分分数 得分评卷人一、填空（每空2分，共30分）1. 算法设计和分析的步骤可概括为 ， ， ， ，和 。2. 循环不变式的三个性质 ， ， 。3. 替换方法的两个步骤是 ,和 。4. 分治方法的三个步骤是 ， 和 。5.最重要的计算机资源是 和 。得分评卷人二、简答(每小题2分，共10分)1. 算法分析2. 算法正确性3. 递归4. 规划 学 院 班 级 姓名 学号 课头号 密线2运行时间3规划4算法分析5递归得分评卷人三、分析冒泡排序法BUBBLESORT(A)的最佳情况和最坏情况。(10分)BUBBLESORT(A)1.for i1 to lengthA2 do for jlengthA downto i+13 do if AjAj-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. 欧几里得算
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 新版供应科考试试题及答案大全
- 未成年人保护法试题及答案
- 机械工程材料考试复习题及参考答案
- 来看!2025年注册测绘师考试真题及答案已出
- 母婴店助理面试题及答案
- 槽车泄漏应急预案格式(3篇)
- 2025年学法普法知识试题及答案
- 2025年人力资源管理师(二级)劳动关系协调考试专项模拟试题及答案
- 人力资源管理中激励措施的应用
- 消防员识图考试题及答案
- 特种设备安全总监、安全员任命
- 动液面的计算与识别
- 会计师事务所的审计底稿
- 弱电智能化系统施工合同
- 七年级上册填图练习册(人教版)
- YS/T 514.4-2009高钛渣、金红石化学分析方法第4部分：二氧化硅量的测定称量法、钼蓝分光光度法
- 肾癌NCCN指南中文版2023.v1
- GB/T 18380.2-2001电缆在火焰条件下的燃烧试验第2部分：单根铜心绝缘细电线或电缆的垂直燃烧试验方法
- 相关控规-申花单元
- 最新人教版八年级数学上册《第2课时-多项式与多项式相乘》优质教学课件
- 英语关联词汇总大全
评论
0/150
提交评论