2021南华大学数据结构研究生考试大纲

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

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

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

2021南华大学艺术专题设计A研究生考试大纲 2021南华大学环境工程概论研究生考试大纲 2021南华大学安全科学与工程研究生考试大纲 2021南华大学细胞生物学研究生考试大纲 2021南华大学管理学研究生考试大纲 2021南华大学经济学研究生考试大纲 95%的同学还阅读了： 南华大学研究生招生目录南华大学研究生分数线南华大学王牌专业排名南华大学考研难吗南华大学考研调剂信息南华大学研究生导师名单南华大学研究生学费南华大学研究生奖学金

2021南华大学数据结构研究生考试大纲正文

招生学院招生专业代码招生专业名称考试科目代码及名称

计算机学院083500

085400软件工程

电子信息881数据结构

一、考试内容

1、数据结构基本概念及简单的算法分析

1)数据结构、抽象数据类型、数据类型、算法的基本概念

2)算法性能分析与度量：算法的性能标准；算法的空间复杂度与时间复杂度概念与分析方法；时间复杂度的渐进表示法；

2、线性表

1)顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；顺序表的优缺点

2)单链表：单链表的结构；单链表的类定义；单链表中的插入与删除；带表头结点的单链表；静态链表；链表的优缺点

3)循环链表：循环链表的类定义；用循环链表解约瑟夫问题；

4)双向链表的基本操作

3、栈和队列

1)栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示

2)队列：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示；

3)栈和队列的应用

4、树与森林

1)树和森林的概念：树的定义；树的术语；树的抽象数据类型

2)二叉树：二叉树的定义；二叉树的性质；二叉树的抽象数据类型

3)二叉树的表示：顺序表表示；链表存储表示

4)二叉树遍历：中序遍历；前序遍历；后序遍历；不用栈的二叉树中序遍历算法

5)线索化二叉树：线索；中序线索化二叉树；前序与后序的线索化

6)树与森林：树的存储表示；森林与二叉树的转换；树的遍历；森林的遍历；

7)霍夫曼树：带权路径长度；霍夫曼树；霍夫曼编码

5、图

1)图的基本概念：图的基本概念；图的抽象数据类型

2)图的存储表示：邻接矩阵；邻接表；邻接多重表

3)图的遍历与连通性：深度优先搜索；广度优先搜索；连通分量；

4)图的基本算法：最小生成树：克鲁斯卡尔算法；普里姆算法；最短路径；关键路径

6、查找

1)查找、查找表及平均查找长度的基本概念

2）顺序查找；基于有序顺序表的二分查找算法及分析

3)二叉排序树：定义；二叉排序上的查找、插入与删除；

4)AVI树：AVI树的定义；平衡化旋转；

5)散列：散列表与散列方法；散列函数；处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析

7、排序

1）排序的基本术语与概念

2)插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序　3)交换排序：起泡排序；快速排序

4)选择排序：直接选择排序；堆排序

5)归并排序：归并；迭代的归并排序算法；递归的表归并排序

6)基数排序：多关键码排序；链式基数排序

7)外排序的基本概念

二、考试形式与试卷结构

（一）试卷成绩及考试时间

本试卷满分为150分，考试时间为180分钟。

（二）答题方式

答题方式为闭卷、笔试。

（三）试卷内容结构

数据结构基本概念:20%顺序与链式线性表:15%栈与队列:15%

树与二叉树:20%图:15%查找与排序:15%

（四）试卷题型结构

简答题（约40分）；应用题（约50分）；算法分析（约30分）算法设计（约30分）。

南华大学

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