2023年中南大学现代远程教育课程考试复习试题及参考答案

中南大学现代远程教育课程考试复习试题及参考答案《算法分析与设计》一 简答题 算法的复杂性分析重要是分析算法的什么花费情况？ 算法的重要特性是什么？算法的时间复杂度用什么计量？用比较树模型描述三个数排序

中南大学现代远程教育课程考试复习试题及参考答案 《算法分析与设计》 一简答题 1. 算法的复杂性分析重要是分析算法的什么花费情况？ 2. 算法的重要特性是什么？ 3. 算法的时间复杂度用什么计量？ 4. 用比较树模型描述三个数排序的过程。 5. 分治法的基本思想。 6. 二分检索算法为什么可以提高查找的效率？ 7. 简述顺序选择select算法的基本流程。 8. 简述顺序选择select2算法的改善思绪。 9. 简述快速排序的基本思想。 10. 快速排序算法的最坏时间复杂性和平均时间复杂性函数。 11. 快速排序算法如何抽取分割元素？ 12. partition如何将数组划提成3段？ 13. 分治合并排序的是如何分治的？ 14. 分治合并排序的二分归并过程在最坏情况下花费多少时间？ 15. 分治合并排序的二分归并过程在最佳情况下花费多少时间？ 16. MaxMin算法是如何分治的？ 17. 贪心法的基本思绪是什么？ 18. 用贪心法求解的问题有什么特点？ 19. 背包问题的目的函数是什么，最优量度是什么？ 20. 带限期的作业调度的贪心策略是什么？约束条件是什么？ 21. 说明n皇后问题的解（x,x,….,x）的含义。 12n 22. 简述n皇后算法的place函数的功能。