临沂大学硕士研究生入学考试《数据结构》大纲
科目代码：810
科目名称：数据结构
考试时间：180分钟
考试方式：笔试
总 分：150分
本《数据结构》考试大纲适用于报考临沂大学计算机技术专业硕士的研究生入学考试。
一、考试要求
1.掌握逻辑结构、存储结构、算法、数据类型等基本概念及算法时间复杂度求法。
2.掌握线性表、树、图等基本数据结构的有关概念以及相关算法。
3.掌握顺序查找、折半查找、二叉排序树和哈希表查找算法的基本思想及性能分析。
4.掌握内部排序算法的基本思想、特点及性能分析。
二、考试内容
1.基本概念和算法分析
（1）数据结构的基本概念及它们之间的关系；
（2）算法的概念以及基本要求；
（3）算法时间复杂度的分析。
2.线性表
（1）线性表的逻辑结构；
（2）线性表的顺序存储结构以及基本算法编写；
（3）线性表的链式存储结构以及基本算法编写；
（4）线性表的两种存储结构、操作实现的异同点和优缺点。
3.栈和队列
（1）栈的定义和实现；
（2）栈的应用；
（3）队列定义以及实现。
4.树和二叉树
（1）树、二叉树的定义及二叉树性质；
（2）二叉树的存储结构；
（3）二叉树的遍历操作以及常见递归算法编写；
（4）树与森林的存储结构及和二叉树的转换；
（5）哈夫曼树的构造及编码。
5.图
（1）图的基本概念与术语；
（2）图的存储结构（邻接矩阵、邻接表）；
（3）图的遍历方法（深度优先遍历、广度优先遍历）；
（4）求连通图的最小生成树；
（5）对有向无环图进行拓扑排序和求关键路径；
（6）求图的最短路径。
6.查找
（1）查找的基本概念；
（2）顺序查找法；
（3）折半查找法；
（4）二叉排序树及平衡二叉树；
（5）B-树概念及插入、删除操作；
（6）散列（Hash）查找；
（6）各种查找算法的时间复杂度、平均查找长度的分析。
7.内部排序
（1）排序的基本概念；
（2）插入类排序（直接插入排序、希尔排序）；
（3）交换类排序（冒泡排序、快速排序）；
（4）选择类排序（简单选择排序、堆排序）；
（5）归并类排序（二路归并排序）；
（6）各种常用内部排序算法的特点及排序性能分析。
三、参考书目
《数据结构（C语言版）》( 第2版），严蔚敏、李冬梅、吴伟民著，人民邮电出版社，2015年。
您现在的位置： 