您现在正在浏览:首页 > 试卷 > 计算机 > 3份华南师范大学计算机学院《算法设计与分析》期末试卷

免费下载3份华南师范大学计算机学院《算法设计与分析》期末试卷

  • 资源类别:试卷
  • 资源分类:计算机
  • 适用专业:算法设计与分析
  • 适用年级:大二
  • 上传用户:最爱雷姬
  • 文件格式:pdf
  • 文件大小:146.52KB
  • 上传时间:2013-7-6 23:35:24
  • 下载次数:0
  • 浏览次数:0

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
华南师范大学计算机学院2005-2006学年(下)学期期末考试试卷《算法设计与分析》试卷(A)
华南师范大学计算机学院2006-2007学年(下)学期期末考试试卷《算法设计与分析》试卷(A)
华南师范大学计算机学院2007-2008学年(下)学期期末考试试卷《算法设计与分析》试卷(A)及答案
一、 简答题(每小题5分,共20分)
1、如何理解算法的时间复杂度?如何区别表示算法渐近复杂度三个记号 、 、 ?
2、什么是最优算法?请基于事实“以比较为基础的排序算法的时间下界是 (nlogn)”列举
一个基于比较的最优排序算法。
3、图有宽度优先搜索和深度优先搜索算法。如果图用邻接矩阵来表示,那么这两种算法的
时间复杂度是什么?如果图用邻接表来表示呢?
4、快速排序算法是根据分治策略来设计的,其基本思想是什么?快速排序算法的最坏及平
均情况的时间复杂度分别是多少?
二、计算题(共15 分)
1、(7分)求解递推关系:
T(n)=6T(n 1) 9T(n 2), n=2;T(0)=T(1)=1。
2、(8分)证明:log1+log2+…+log n= (nlogn)。
三、算法分析题(10分)
考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下:如果n≤2就直
接求解。否则,将序列等分成两个子序列A[1..n/2]和A[n/2+1..n],分别找出这两子序列的最
大最小元素 x ,y 和 x ,y ;然后据此求出 A[1..n]的最大元素 x=max{x ,x }及最小元素
y=min{y ,y }。请给出该算法计算时间T(n)满足的递归方程,并解方程来确定算法的时间复
杂度。假定n=2 (k为正整数)。
四、 归纳技术应用题(共10 分)
1、(4分)简述基数排序算法的基本思路和算法时间复杂度;
2、(6分)考虑使用基数排序算法对下列8 个数据进行排序,请给出中间排序的结果。
。。。。。
资料文件预览
共2文件夹,4个文件,文件总大小:223.97KB,压缩后大小:146.52KB
  • 3份华南师范大学计算机学院《算法设计与分析》期末试卷
    • 算法
      • Adobe Acrobat可导出文档格式文件answer08.pdf  [43.84KB]
      • Adobe Acrobat可导出文档格式文件test08.pdf  [38.06KB]
      • Adobe Acrobat可导出文档格式文件test_answer06.pdf  [64.28KB]
      • Adobe Acrobat可导出文档格式文件test_answer07.pdf  [77.79KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部