2022安徽工业大学数据结构硕士研究生参考书目及考研大纲

发布时间:2021-09-11 编辑:考研派小莉 推荐访问:
2022安徽工业大学数据结构硕士研究生参考书目及考研大纲

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

2022安徽工业大学数据结构硕士研究生参考书目及考研大纲 正文

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

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

安徽工业大学考研公众号 考研派小站公众号

本文来源:http://www.okaoyan.com/ahgydx/cksm_464705.html

推荐阅读