2019年江西农业大学硕士生入学考试自命题考试大纲-数据结构考查内容

1. 数据结构与算法分析的基本概念

(1) 数据结构的基本概念渐近算法分析方法。(2)时间复杂度和空间复杂度分析与表示。

2. 线性表、栈和队列

(1) 线性表的定义和基本操作，线性表的顺序存储结构和链式存储结构，线性表的应用。

(2) 栈和队列的基本概念和基本操作，栈和队列的顺序存储结构和链式存储结构，栈和队列的应用。

3. 数组和矩阵

(1) 对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特征，存储方法和基本运算实现。

(2) 稀疏矩阵的存储方法和基本运算实现。

4. 二叉树和树

(1) 二叉树的定义及其主要特征，二叉树的顺序存储结构和链式存储结构，二叉树的遍历，二叉排序(查找、检索)树，平衡的二叉排序(查找、检索)树-AVL树，哈夫曼(Huffman)树和哈夫曼编码

(2) 树的定义与术语，树的遍历，树的顺序存储结构和链式存储结构

5. 图

(1) 图的基本概念，图的存储及基本操作，图的遍历。

(2) 图的应用，拓扑排序，关键路径，短路径，小(代价)生成树6、查找

查找的基本概念，顺序查找法，折半查找法，散列(Hash)表及冲突解决策略，查找算法的分析及应用

7、内排序

(1) 排序的基本概念，直接插入排序，冒泡排序，简单选择排序，希尔排序(shell sort)，快速排序，堆排序，(八)二路归并排序(merge sort)，基数排序

(2) 各种内排序算法的比较，内排序算法的应用三、参考书籍

1、朱战立，数据结构（C语言第五版），电子工业出版社

2、严蔚敏、吴伟民著，《数据结构(C语言版)》，清华大学出版社