河南农业大学算法分析期末2011-1B卷(共4页)_第1页
河南农业大学算法分析期末2011-1B卷(共4页)_第2页
河南农业大学算法分析期末2011-1B卷(共4页)_第3页
河南农业大学算法分析期末2011-1B卷(共4页)_第4页
全文预览已结束

下载本文档

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

文档简介

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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论