2021安徽工业大学861数据结构专业研究生考研考试大纲

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

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

+安徽工业大学研究生
微信,为你答疑,送资源

2022安徽工业大学西方经济学硕士研究生参考书目及考研大纲 2022安徽工业大学运筹学硕士研究生参考书目及考研大纲 2022安徽工业大学会计学（含基础会计、中级财务会计）硕士研究 2022安徽工业大学管理学硕士研究生参考书目及考研大纲 2022安徽工业大学综合设计硕士研究生参考书目及考研大纲 2022安徽工业大学机械原理硕士研究生参考书目及考研大纲 95%的同学还阅读了： 安徽工业大学研究生招生目录安徽工业大学研究生分数线安徽工业大学王牌专业排名安徽工业大学考研难吗安徽工业大学考研调剂信息安徽工业大学研究生导师名单安徽工业大学研究生学费安徽工业大学研究生奖学金

2021安徽工业大学861数据结构专业研究生考研考试大纲正文

考试范围：
算法基本概念，算法特征，算法评价。算法的时间代价(效率)和空间代价（效率）。线性表的顺序存储及其运算实现。线性表的链式存储－单链表。理解循环链表，了解双向链表、静态链表。单链表的逆置运算。栈的概念及其顺序栈的存储方式、基于顺序存储栈的运算，了解栈的链式存储。栈的应用，栈与递归的关系。队列的概念及其顺序存储的实现，基于顺序存储的运算，循环队列的实现思想，循环队列的判断方法；链式队列的实现。串的简单匹配算法；了解KMP算法。几种特殊矩阵及其存储（对称矩阵、三角阵、稀疏矩阵）。广义表的定义及其存储，广义表的基本运算。树和二叉树的相关基本概念，树和二叉树的相互转换。二叉树的基本性质。二叉树的存储方式。二叉树的遍历及其应用。二叉树的线索及其实现。树和森林的遍历。构造哈夫曼树的过程。图的基本概念和图基本存储方式（掌握邻接矩阵和邻接表）。图的深度遍历和广度遍历。会用Prim和Kruskal算法构造最小生成树。最短路径相关算法。拓扑排序。查找的基本概念，典型查找算法：顺序、二分法、分块等。哈西表的相关概念和基本方法。哈西冲突的解决策略。二叉排序树的基本概念和查找，二叉排序树建立算法。排序的基本概念：排序、时间和空间效率、稳定性，排序的方式：插入排序、交换排序、选择排序、归并排序等。二分法插入排序、快速排序、堆排序、希尔排序；分析排序过程的稳定性。

安徽工业大学

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