2013年硕士研生入学考试《数据结构》考试大纲.docVIP

2013年硕士研究生入学考试《数据结构》考试大纲 一、考试要求 《数据结构》是一门专业基础课理解数据结构的基本概念;掌握数据逻辑结构、存储结构差异，以及各种基本操作的实现掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析能够选择合适的数据结构和方法进行问题求解《数据结构与算法分析（ java语言描述）（第二版）》Frank M. Carrano，清华大学出版社《数据结构（用面向对象方法与C++语言描述）第二版》殷人昆清华大学出版社定义和基本操作栈和队列栈和队列的基本概念顺序存储结构链式存储结构 （4）树二叉树树的概念的定义及其主要特征二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造哈夫曼(Huffman)树和哈夫曼编码 （5）图 本部分的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法以及图的应用算法。重点要求掌握图的概念图的存储邻接矩阵邻接表法深度优先广度优先最小(代价)生成树最短路径拓扑排序关键路径B-树 内部排序部分的目的是介绍五大类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析；并且对各种排序方法进行比较。重点要求掌握直接插入排序、快速排序、堆排序和归并排序的基本思想和排序过程。理解基数排序、折半插入排序等排序方法的基本思想和排序过程。掌握各类排序方法的性质、效率对比。