2023考研大纲：内蒙古工业大学2023年考研科目 808数据结构 考试大纲

科目名称

数据结构

科目代码

808

考试范围：

1．

数据结构的基本概念

数据、数据元素与数据项

等

概念及其相互间关系；数据的逻辑结构、存储结构的区别与联系；抽象数据类型、算法的时间性能和空间性能分析方法。

2．线性表

线性表的

基本概念；

线性表的顺序结构与链式结构定义，以及顺序结构与链式结构的

存储分配特点

；线性表顺序结构与链式结构

的插入、删除和查找等基本算法

实现，以及对相应算法

的时间性能分析和空间性能分析。

3．栈与队列

栈与队列的概念与基本操作；

链队列、循环队列的组织方法与基本操作的实现；栈的应用。

4．串

串的概念与串

的基

本操作的实现；模式匹配算法与算法时间和空间性能分析。

5．数组与广义表

多维

数组的

结构特点及其

存储地址计算方法；矩阵的压缩存储思想、存储结构和存储地址映射关系；广义表

的

逻辑结构及其存储结构。

6．树与二叉树

树的基本概念；二叉树的定义与性质、顺序存储结构与链式存储结构；

二叉树的

遍历算法；树和森林的基本概念；哈夫曼树与

哈夫曼编码

。

7．图

图的基本概念、

图的邻接矩阵和邻接表的表示方法；

图的遍历算法；图的最小生成树的概念及相关算法；图的拓扑排序、关键路径与最短路径算法。

8．查找

查找的基本概念；静态查找表的实现；

折半查找

的实现

；

二叉排序树的概念及

实现

；哈希表的思想，

各种查找算法的

性能分析。

9．排序

排序的基本

概念；插入排序算法与算法性能分析；交换排序算法与算法性能分析；选择排序算法与算法性能分析；归并排序算法与算法性能分析；基数排序算法与算法性能分析；不同

排序

算法间性能对比。

参考书目：

《数据结构（C语言版）》，严蔚敏，吴伟民 编著，清华大学出版社，2019年。

《

新编

数据结构习题与解析》，李春葆 编著，清华大学出版社，2019年第

2版。