硕士研究生入学考试大纲考试科目名称：数据结构一、 考试大纲援引教材数据结构国防工业出版社 王宏生 宋继红数据结构 - 用面向对象与C+描述 清华大学出版社 殷人昆数据结构清华大学出版社 严蔚敏二、 考试要求要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及运算，能对它们灵活运用，具有较强的编程能力。三、考试内容1基本概念和术语2线性表 （1）线性表的基本运算 （2）线性表的顺序存储结构 （3）线性表的链式存储结构3栈和队列栈、栈的应用、队列4数组数组的定义、数组的运算、矩阵的压缩存储5树和二叉树 （1）树的定义和运算 （2）二叉树及其性质 （3）二叉树遍历 （4）树和森林转换为二叉树 （5）哈夫曼树及其应用6图 （1）图的定义和运算 （2）图的存储结构 （3）图的遍历 （4）最小生成树（两个算法） （5）单源最短路径（Dijkstra算法） （6）有向无环图及其应用7查找 （1）顺序表的查找 （2）二叉排序树 （3）哈希表及其查找8内部排序 （1）概述 （2）插入类排序 （3）交换类排序 （4）选择类排序 （5）归并类排序 （6）各种内部排序方法的比较讨论
