- 相关推荐
算法分析设计相关试题及答案
算法分析设计是一门专业性比较强的课程，要学好这门课程，同学们还是要用心去学才能学好算法分析设计。下面是阳光网小编给大家整理的算法分析设计相关试题及答案，欢迎大家学习参考。
算法分析设计相关试题及答案
1. 算法重要特性是什么?
2. 算法分析的目的是什么?
3. 算法的时间复杂性与问题的什么因素相关?
4. 算法的渐进时间复杂性的含义?
5. 最坏情况 下的时间复杂性和平均时间复杂性有什么不同?
6. 简述二分检索(折半查找)算法的`基本过程。
7. 背包问题的目标函数和贪心算法最优化量度相同吗 ?
8. 采用回溯法求解的问题，其解如何表示?有什么规定?
9. 回溯法的搜索特点是什么?
10. n 皇后问题回溯算法的判别函数 place 的基本流程是 什么?
11. 为什么用分治法设计的算法一般有递归调用?
12. 为什么要分析最坏情况下的算法时间复杂性?
13. 简述渐进时间复杂性上界的定义。
14. 二分检索算法最多的比较次数?
15. 快速排序算法最坏情况下需要多少次比较运算?
16. 贪心算法的基本思想?
17. 回溯法的解(x1x2……xn)的隐约 束一般指什么?
18. 阐述归并排序的分治思路。
19. 快速排序的基本思想是什么。
20. 什么是直接递归和间接递归?消除递归一般要用到什么数据结构 ?
21. 什么是哈密顿环问题?
22. 用回溯法求解哈密顿环，如何定义判定函数?
23. 请写出 prim 算法的基本思想。二、复杂性分析 1、 M
猜你喜欢：
【算法分析设计相关试题及答案】相关文章：
试验设计与分析试题及答案04-02
算法设计与分析(王红梅著)课后答案下载04-02
电路分析试题及答案04-02
矩阵分析试题及答案04-02
数值分析试题及答案04-02
系统分析与设计方法试题及答案04-02
数据挖掘相关试题及答案04-02
最优化理论与算法试题及参考答案04-02
经典的面试题及答案分析12-09