众所周知，考研大纲是全国硕士研究生入学考试命题的唯一依据，也是考生复习备考必不可少的工具书，规定了全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。今天，为了方便考研的小伙伴们，小编为大家整理了“2021考研大纲：陕西科技大学902数据结构2021年研究生考试大纲”的相关内容，希望对大家有所帮助！


陕西科技大学硕士研究生入学考试

《数据结构》考试大纲

考查要点：

1.基本概念：数据、数据对象、数据元素、数据结构、数据的逻辑结构与存储结构、抽象数据类型、算法及算法分析。

2.线性表的定义和基本操作，线性表的抽象数据类型；线性表的顺序表示和实现、线性表的链表表示和实现、链表运算（线性链表、循环链表、双向链表）、应用举例。

3.栈的定义和基本操作；栈的抽象数据类型；栈的特性；顺序栈，链式栈；栈的应用（表达式计算、递归与栈）；队列的定义和基本操作；队列的抽象数据类型；队列的特性；循环队列，链式队列；双向队列的插入与删除算法；队列的应用。

4.串的定义、串的基本运算、串的模式匹配算法（简单算法及改进算法）。

5.数组的定义、数组的按行顺序存储与按列顺序存储地址计算、矩阵的压缩存储；广义表定义和基本操作，广义表的存储结构，广义表的递归算法（包括复制、求深度、求长度等算法）。

6.树的基本概念和基本操作，树的抽象数据类型；二叉树的概念和性质，二叉树的存储结构；二叉树的遍历：前序、中序、后序遍历的递归算法及层序遍历算法，其它操作的实现；树的存储结构，树与二叉树之间的转换，森林与二叉树之间的转换，树和森林的遍历；哈夫曼树的构造方法、哈夫曼编码、带权路径长度的计算。

7.图的基本概念和基本操作，图的抽象数据类型；图的存储结构（邻接矩阵表示，邻接表、逆邻接表、十字链表，邻接多重表表示）；图的遍历：深度优先遍历，广度优先遍历；生成树、最小生成树的概念：克鲁斯卡尔（Kruskal）算法、普里姆（Prim）算法；最短路径（单源最短路径、任意顶点间的最短路径）；拓扑排序和关键路径。

8.查找的概念、关键字比较次数，平均查找长度；顺序表的查找：顺序查找、折半查找、分块查找；树表的查找：二叉排序树、平衡二叉树；哈希（Hash）表的查找：哈希表的概念、哈希函数的构造方法、冲突处理的方法、哈希表的查找算法及分析。

9.排序的概念；排序的稳定性；比较关键字次数，数据移动次数；内部排序算法：交换排序（冒泡排序、快速排序），插入排序（直接插入排序、希尔排序），选择排序（简单选择排序、堆排序），归并排序；上述各种排序算法的评价和应用。

参考书目：《数据结构》（C语言版），严蔚敏、吴伟民编著，清华大学出版社，2007.3

原文标题：电智学院2021年研究生入学考试大纲

原文链接：http://dianxin.www.sust.edu.cn/info/4655/17218.htm

以上就是小编整理“2021考研大纲：陕西科技大学902数据结构2021年研究生考试大纲”的全部内容，更多考研大纲信息，请持续关注！