2020年临沂大学数据结构研究生考试大纲

发布时间：2020-09-19 编辑：考研派小莉推荐访问：

2020年临沂大学数据结构研究生考试大纲内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+临沂大学研究生
微信,为你答疑,送资源

2020年临沂大学小学课程与教学论研究生考研大纲 2020年临沂大学教育综合研究生考试大纲 2020年临沂大学物理化学研究生考试大纲 2020年临沂大学有机化学研究生考试大纲 2020年临沂大学分析化学研究生考试大纲 2020年临沂大学中国化的马克思主义研究生考试大纲 95%的同学还阅读了： 临沂大学研究生招生目录临沂大学研究生分数线临沂大学王牌专业排名临沂大学考研难吗临沂大学考研调剂信息临沂大学研究生导师名单临沂大学研究生学费临沂大学研究生奖学金

2020年临沂大学数据结构研究生考试大纲正文

考试科目名称：数据结构考试时间：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年。

临沂大学

添加临沂大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[临沂大学考研分数线、临沂大学报录比、临沂大学考研群、临沂大学学姐微信、临沂大学考研真题、临沂大学专业目录、临沂大学排名、临沂大学保研、临沂大学公众号、临沂大学研究生招生）]即可在手机上查看相对应临沂大学考研信息或资源。