859数据结构考试大纲doc-2016年硕士研究生入学考试大纲.doc

2016年硕士研究生入学考试大纲 数据结构的基本概念。 掌握，进行分析。能够进行问题的分析与求解，具备采用C或C++或 JAVA语言设计与实现算法的能力。 线性表顺序存储的定义和实现链式存储的定义和实现线性表的应用 栈、队列栈队列的基本概念栈和队列顺序存储的定义实现栈和队列链式存储的定义实现树与二叉树二叉树二叉树的定义主要特征 ②二叉树基于顺序存储和链式存储二叉树的线索二叉树的基本概念和构造树、森林树的存储结构 ②森林与二叉树的转换 树和森林的遍历 二叉树应用哈夫曼（Huffman）树和哈夫曼编码二叉排序树 ③平衡二叉树④堆（堆的构造和调整过程） 5．图 （1）图的基本概念图的存储及基本操作邻接矩阵 ②邻接表③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等） （3）图的遍历深度优先 ②广度优先 （4）图的基本应用 ②最短路径问题 ③有向图与工程（AOV网与拓扑排序查找的基本概念顺序查找法折半查找法B树及其基本操作、B+树的基本概念散列（Hash）表Hash函数和解决冲突的方法的思想和过程） （6）查找算法的分析排序的基本概念插入排序直接插入排序 折半插入排序（） 希尔排序（）快速排序（）堆排序（）二路归并排序各种内部排序算法的a:选择题(50分) b:应用题(50分) c:算法分析与设计(50分) 3.答题方式：闭卷、笔试 四、参考书目 1. 数据结构（用面向对象