第五章 数组和广义表

　　一、考核知识点

　　数组的逻辑结构定义和存储方法;特殊矩阵和稀疏矩阵的压缩存储方法;广义表的逻辑结构和存储结构以及广义表运算的递归算法。

　　二、考核要求

　　1、了解数组的逻辑结构定义和存储方法

　　第六章 树和二叉树

　　一、考核知识点

　　树的基本概念;二叉树的定义、性质、存储表示;二叉树的遍历;线索二叉树;森林和二叉树的相互转换;树的应用;哈夫曼树及哈夫曼编码。

　　二、考核要求

　　1、了解树和二叉树的概念

　　2、掌握树与二叉树的转换

　　3、掌握树、森林、二叉树遍历的方法及二叉树遍历的实现算法，线索化二叉树及其运算，哈夫曼树及哈夫曼编码等概念。

　　第七章 图

　　一、考核知识点

　　图的基本概念、存储表示(邻接矩阵、邻接表、十字链表，邻接多重表);图的遍历、图的连通性问题;拓扑排序、关键路径;最短路径。

　　二、考核要求

　　1、了解图的概念

　　2、掌握图的存贮表示法，图的遍历及算法，生成树和最小生成树的概念

　　3、掌握最短路径，拓扑排序和关键路径等图的应用方法。

　　第九章 查找

　　一、考核知识点

　　查找表是集合类型的数据结构，其操作借助静态查找表、动态查找表、哈希表实现;

　　二、考核要求

　　1、掌握查找的概念

　　2、掌握线性表的查找(顺序查找，二分法查找，分块查找)，树表的查找(二叉排序树、平衡二叉树)，散列表的查找及相应处理算法。

　　第十章 排序

　　一、考核知识点

　　内部排序介绍插入排序、快速排序(交换排序)、选择排序、归并排序;排序的基本思想和算法分析。

　　外部排序介绍外存储器(磁带、磁盘)简介;多路平衡归并、置换选择排序、最佳归并树及磁带归并排序。

　　参考教材：

　　1、严蔚敏等 著《数据结构(C语言版)》清华大学出版社

　　说明：

　　1、考试基本内容：一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。

　　2、难易程度：根据大学本科的教学大纲和本学科、专业的基本要求，一般应使大学本科毕业生中优秀学生在规定的三个小时内答完全部考题，略有一些时间进行检查和思考。排序从易到难。