859数据结构考试大纲.docVIP

2019年硕士研究生入学考试大纲 数据结构基本概念。 掌握，进行分析。能够进行问题的分析与求解，C或C++或 JAVA。 线性表顺序存储实现链式存储的实现栈、队列栈树与二叉树二叉树的顺序存储链式存储线索二叉树的基本概念树、森林树的存储结构 （9）树、森林与二叉树的转换 树和森林的遍历 哈夫曼（Huffman）树和哈夫曼编码二叉排序树 （13）平衡二叉树图的基本概念图的存储及基本操作邻接矩阵 ②邻接表③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等） （3）图的遍历深度优先 ②广度优先 （4）图的基本应用 ②最短路径问题 ③有向图与工程问题（工程调度：AOV网与拓扑排序查找的基本概念顺序查找法折半查找法B树及其基本操作、B+树的基本概念散列（Hash）Hash函数和解决冲突的方法的思想和过程） （6）各种查找表的组织及查找算法的分析排序的基本概念插入排序直接插入排序 折半插入排序（） 希尔排序（）快速排序（）堆排序（）二路归并排序各种内部排序算法的a:选择题(50分) b:应用题(50分) c:算法分析与设计(50分) 3.答题时间：180分钟 四、参考书目 1. 数据结构（用面向对象方法与C++语言描述）（第2版）.殷人昆主编. 北京：清华大学出版社.2007.6 2. 数据结构（C语言版）.严蔚敏、吴伟民编著. 北京：清华大学出版社. 2007