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

发布时间:2020-09-19 编辑:考研派小莉 推荐访问:
2020年临沂大学数据结构研究生考试大纲

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

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年。
临沂大学

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

临沂大学考研公众号 考研派小站公众号

本文来源:http://www.okaoyan.com/lydx/cksm_354215.html

推荐阅读