文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 算法分析与设计考试复习题及参考答案
侵权投诉

算法分析与设计考试复习题及参考答案

一、简要回答下列问题 :

1. 算法重要特性是什么? 2. 算法分析的目的是什么?

3. 算法的时间复杂性与问题的什么因素相关? 4. 算法的渐进时间复杂性的含义?

5. 最坏情况下的时间复杂性和平均时间复杂性有什么不同? 6. 简述二分检索(折半查找)算法的基本过程。

7. 背包问题的目标函数和贪心算法最优化量度相同吗? 8. 采用回溯法求解的问题,其解如何表示?有什么规定? 9. 回溯法的搜索特点是什么?

10. n皇后问题回溯算法的判别函数place的基本流程是什么? 11. 为什么用分治法设计的算法一般有递归调用? 12. 为什么要分析最坏情况下的算法时间复杂性? 13. 简述渐进时间复杂性上界的定义。 14. 二分检索算法最多的比较次数?

15. 快速排序算法最坏情况下需要多少次比较运算? 16. 贪心算法的基本思想?

17. 回溯法的解(x1,x2, xn)的隐约束一般指什么? 18. 阐述归并排序的分治思路。

19. 快速排序的基本思想是什么。

20. 什么是直接递归和间接递归?消除递归一般要用到什么数据结构? 21. 什么是哈密顿环问题?

22. 用回溯法求解哈密顿环,如何定义判定函数? 23. 请写出prim算法的基本思想。

二、复杂性分析

1、 MERGESORT(low,high) if low<high; then mid←(low,high)/2; MERGESORT(low,mid); MERGESORT(mid+1,high); MERGE(low,mid,high);

endif

end MERGESORT

2、 procedure S1(P,W,M,X,n) i←1; a←0

while i≤ n do

if W(i)>M then return endif a←a+i i←i+1 ; repeat end

3.procedure PARTITION(m,p)

第1页

你可能喜欢

  • 算法设计与分析期末考试题
  • 计算机操作系统试题及答案
  • 计算机网络考试试题及答案
  • 算法设计与分析第三版王晓东
  • 算法艺术与信息学竞赛
  • 动态规划算法
  • 计算机算法设计与分析
  • 高中信息技术算法与程序设计

热门文档

相关文档

  • 算法分析与设计考试复习题及参考答案jing

    算法分析与设计考试复习题及参考答案jing_工学_高等教育_教育专区。一、填空题 1、 算法的复杂性是 算法效率 2、 的度量,是评价算法优劣的重要依据。 1、 设...

  • 算法分析与设计复习题及参考答案

    中南大学现代远程教育课程考试复习题及参考答案算法分析与设计一、名词解释: 1.算法 2.程序 3.递归函数 4.子问题的重叠性质 5.队列式分支限界法 6.多机调度...

  • 算法设计与分析考试题及答案

    算法设计与分析考试题及答案_IT/计算机_专业资料。算法试题及答案一、填空题(20 分) 填空题 1.一个算法就是一个有穷规则的集合, 其中之规则规定了解决某一特...

  • 算法分析与设计复习题及参考答案

    中南大学网络教育课程考试复习题及参考答案 算法分析与设计 一、名词解释: 1.算法 2.程序 3.递归函数 4.子问题的重叠性质 5.队列式分支限界法 6.多机调度问题...

  • 《算法分析与设计》期末试题及参考答案

    《算法分析与设计》期末试题及参考答案一、简要回答下列问题 : 1. 算法重要特性是什么? 1. 确定性、可行性、输入、输出、有穷性 2. 2. 算法分析的目的是什么...

  • 《算法分析与设计》期末考试复习题

    《算法分析与设计》期末复习题 贪心法的当前选择可能要依赖已经作出的所有选择,但不依 赖于有待于做出的选择和子问题。因此贪心法自顶向下,一 步一步地作出贪心...

  • 算法分析与设计复习题答案

    算法分析与设计复习题及... 20页 1下载券 算法分析与设计考试复习... 12...算法(Algorithm) :对特定问题求解步骤的一种描述,是指令的有限序列。 算法的...

  • 算法分析与设计复习题及参考答案

    中南大学网络教育课程考试复习题及参考答案算法分析与设计一、名词解释: 1.算法 2.程序 3.递归函数 4.子问题的重叠性质 5.队列式分支限界法 6.多机调度问题 7...

  • 算法设计与分析考试题及答案

    算法设计与分析考试题及答案_工学_高等教育_教育... 2014年12月大学英语四级经典参考范文78份文档 不... 在家全套瑜伽练习教程67份文档 九妖笑话 2014年...

  • 计算机算法设计分析试题及答案

    算法设计与分析试卷一、 填空题(20 分,每空 2 分) 1、 算法的性质包括输入、输出、_确定性__、有限性。 2、 动态规划算法的基本思想就将待求问题__分解成...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email