发布时间：2021-01-07 编辑：考研派小莉 推荐访问：
2021湖南工程学院数据结构研究生考试大纲的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2021湖南工程学院电路研究生考试大纲] [2021湖南工程学院理论力学研究生考试大纲] [2021湖南工程学院传热及工程热力学研究生考试大纲] [2021湖南工程学院染纺织材料学研究生考试大纲] [2021湖南工程学院染整工艺原理研究生考试大纲] [2021湖南工程学院数据结构研究生考试大纲]
湖南工程学院学姐微信
为你答疑,送资源
为你答疑,送资源
95%的同学还阅读了： [2021湖南工程学院研究生招生] [湖南工程学院研究生分数线[2013-2020]] [湖南工程学院王牌专业排名] [湖南工程学院考研难吗] [湖南工程学院考研群] [湖南工程学院研究生学费] [湖南工程学院研究生奖学金] [湖南工程学院研究生辅导] [湖南工程学院在职研究生招生简章] [考研国家线[2006-2020]] [2021年考研时间：报名日期和考试时间]
2021湖南工程学院数据结构研究生考试大纲正文
湖南工程学院
2021年专业硕士研究生入学考试复习大纲
科目名称数据结构编
号851
一、考试范围及要点
(一)数据结构和算法
1数据结构、存储结构的概念；2数据类型与抽象数据类型；3算法的概念，用C∕C++描述算法和程序设计，算法分析初步。
(二)线性表
1线性表的定义和基本操作；2线性表的顺序存储结构；3线性表的链式存储
结构（线性链表，循环链表，双向链表）；4一元多项式的抽象数据类型定义、表示及加法的实现。
(三)栈和队列1栈的定义和基本操作；2栈的抽象数据类型；3顺序栈，链式栈；4栈和递归算法，算术表达式求值；5队列的定义和基本操作；6队列的抽象数据类型；7顺序队列，链式队列；8双端队列的定义和基本操作。
(四)串1串类型的定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构；2串的各种基本操作的实现及应用；3串的模式匹配算法。
(五)数组和广义表
1数组的定义和基本操作；2数组的顺序存储结构；3特殊矩阵和稀疏矩阵的
压缩存储；4广义表的存储结构；5广义表的递归算法。
(六)树和二叉树
1树的基本概念和基本操作，树的抽象数据类型；2二叉树的概念和性质，
特殊二叉树，二叉树的存储结构；3遍历二叉树：前序遍历，中序遍历，后序
遍历，层次遍历。4线索二叉树的概念和存储结构，二叉树的线索化，线索二
叉树的遍历；5树的存储结构，树与二叉树之间的转换，森林与二叉树之间的
转换，树和森林的遍历；6赫夫曼树（Huffman）及其应用。
(七)图
1图的基本概念和基本操作；2图的存储结构：数组表示法(邻接矩阵)，邻
接表，逆邻接表，十字链表，邻接多重表；3图的遍历：深度优先搜索法，广
度优先搜索法，求图的连通分量；4从一个顶点到其余各顶点的最短路径，每
对顶点之间的最短路径；5拓扑排序和关键路径。
(八)动态存储管理1可利用空间表及分配方法；2边界标示法和伙伴系统；3无用单元收集和存储紧缩。(九)查找1静态查找表；2动态查找表；3哈希(Hash)表：哈希表的概念，哈希函数构造方法，哈希表的建立和查找，冲突处理方法。(十)内部排序
比较各种内部排序方法：插入排序、快速排序、选择排序、归并排序和基数排序的基本思想、算法特点、排序过程以及它们的时间复杂度分析。(十一)外部排序
1外存信息的存取；2实现外部排序的基本方法；为减少平衡归并排序中所需进行的外存读/写次数可采取的措施：利用败者树实现多路归并，通过置换-选择排序产生初始归并段，并对所得长度不等的归并段构造最佳归并树。
(十二)文件
1文件的基本概念，文件的基本操作；2文件的物理结构：顺序文件，索引顺序存取方法和虚拟存储存取方法，直接存取文件，多关键字文件。
二、考试形式与试卷结构
1、考试形式
闭卷，笔试。答题时间:180分钟。
2、试卷结构
试卷满分150分。
（1）单项选择题（40分）
（2）填空题（20分）
（3）问答题（60分）
（4）编程题（30分）
本文来源：http://m.okaoyan.com/hnie/cankaoshumu_409123.html
