2021长沙理工大学数据结构研究生参考书目及考试大纲

发布时间:2020-12-17 编辑:考研派小莉 推荐访问:
2021长沙理工大学数据结构研究生参考书目及考试大纲

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

2021长沙理工大学数据结构研究生参考书目及考试大纲 正文

科目代码:850  科目名称:数据结构
一、考试内容
一、数据结构的有关概念
1.掌握数据结构的有关概念,理解逻辑结构与物理结构之间的关系。
2.掌握数据结构的几种基本结构。
3.掌握抽象数据类型的表示与实现方法。
4.熟悉算法分析的分析方法。
二、线性表
1.掌握线性表的顺序存储方法及链式存储方法。
2.熟悉线性表的建立、插入、删除、搜索与归并算法。
3.了解一元多项式的表示方法及其应用。
三、栈和队列
1.掌握栈和队列的顺序存储方法及链式存储方法。
2.熟悉进栈、出栈、进队、出队的实现方法。
3.栈和对列的简单应用。
4.递归的实现。
四、串
1.掌握串的有关概念,了解顺序存储方法及链式存储方法。
2.了解串的有关操作的实现方法。
3.了解串的模式匹配算法。
4.串的简单应用。
五、数组与广义表
1. 掌握数组的顺序存储方法及矩阵的压缩存储方法。
2. 掌握矩阵的转置算法和矩阵的相加算法的实现。
3. 了解广义表在m元多项式中的简单应用。
六、树和二叉树
1. 熟悉树和二叉树的有关定义,掌握二叉树的顺序存储结构和链式存储结构的实现方法。
2.掌握二叉树的建立及二叉树的几种遍历算法,了解树和森林的遍历方法。3.了解最优二叉树和哈夫曼树的应用。
4.其他简单应用。
七、图
1. 熟悉图的有关定义,掌握图的数组存储结构和邻接表存储结构的实现方法。
2.了解图的深度优先遍历算法和广度优先算法。
3.了解最小生成树、拓扑排序、关键路径的有关算法。
4.其他简单应用。
八、查找
1. 掌握静态查找表的几种查找方法。
2.掌握哈希表的构造方法及其冲突处理方法。
九、内部排序和外部排序
1. 掌握内部排序和外部排序的概念。
2. 熟悉插入排序、选择排序及常用的几种排序方法。
能分析几种常用的排序算法的时间复杂度与空间复杂度。
 
二、参考书目
数据结构(C语言版)严蔚敏、吴伟民,清华大学出版社,2007年,第1版
 
长沙理工大学

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

长沙理工大学考研公众号 考研派小站公众号

本文来源:http://www.okaoyan.com/csust/cankaoshumu_397508.html

推荐阅读