2020年江西理工大学873数据结构考研大纲硕士研究生入学考试大纲文档格式.docx

2020年江西理工大学873数据结构考研大纲硕士研究生入学考试大纲文档格式.docx

《2020年江西理工大学873数据结构考研大纲硕士研究生入学考试大纲文档格式.docx》由会员分享，可在线阅读，更多相关《2020年江西理工大学873数据结构考研大纲硕士研究生入学考试大纲文档格式.docx（3页珍藏版）》请在冰豆网上搜索。

1）数据、数据元素、数据结构、数据类型、抽象数据类型的概念；

2）什么是数据结构；

3）算法、算法描述与算法分析的概念；

2.线性表

1）顺序表的逻辑结构定义及基本操作；

2）顺序表在顺序存储结构和链式存储结构中基本操作的实现；

3）链表的逻辑结构定义、基本操作；

4）链表在顺序存储结构和链式存储结构中基本操作的实现；

5）线性表的一元多项式及实现稀疏多项式的运算；

3.栈和队列

1）栈的结构特性、基本操作及在顺序存储结构和链式存储结构上基本操作的实现；

2）队列的结构特性、基本操作及在顺序存储结构和链式存储结构上基本操作的实现；

3）栈和队列的基本应用；

4）栈和队列递归算法的设计；

4.串（考查）

掌握串的逻辑结构定义、串的基本运算及其实现;

串的匹配算法。

5.数组和广义表（考查）

掌握数组的逻辑结构定义和存储方法；

掌握特殊矩阵和稀疏矩阵的压缩存储方法；

掌握广义表的逻辑结构和存储结构以及广义表运算的递归算法。

6.树和二叉树

1）树的基本概念；

二叉树的定义、性质、存储表示；

2）二叉树的遍历；

线索二叉树；

森林和二叉树的相互转换；

3）树的应用，哈夫曼树及哈夫曼编码。

7.图

1）图的基本概念、存储表示（邻接矩阵、邻接表、十字链表，邻接多重表）；

2）图的遍历；

3）图的连通性问题；

4）图的应用，最小生成树、拓扑排序、关键路径、最短路径；

8.动态存储管理（考查）

了解内存的“分配”和“回收”策略；

可利用空间表及分配方法；

边界标识法和伙伴系统。

9.查找

1）什么是静态查找表、动态查找表、哈希表；

2）线性表的查找、二叉排序树、哈希表的查找；

10.内部排序

1）排序的概念及各种排序的基本思想和算法分析；

2）插入排序、快速排序（交换排序）、选择排序、归并排序、基数排序、內排序的比较；

三、考试题型及比例

单项选择题：

20%左右填空题：

15%左右

判断对错题：

15%左右综合应用题:

25%左右

算法设计题:

25%左右

四、考试形式及时间

考试形式为闭卷笔试，试卷总分值为150分，考试时间为三小时。

五、主要参考教材

1）《数据结构》（C语言版）（第2版）（严蔚敏、吴伟民编著, 清华大学出版社2015.2）

2）《数据结构精讲与习题详解》（C语言版）（第2版）殷人昆 清华大学出版社，2018.01.01