一、简要回答下列问题 :
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)
算法分析与设计考试复习题及参考答案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、 动态规划算法的基本思想就将待求问题__分解成...
热门文档