安徽工业大学2020年计算机科学与技术学院硕士研究生入学考试参考书目

安徽工业大学（Anhui University of Technology）坐落于安徽省马鞍山市，是一所具有行业特色、以工为主的多科性大学，该校的参考书目已经公布。考生参考书目是招生院校对公布的招生简章的一种补充，考生要想取得一个较高的考研成绩，实现自己的研究生梦想，就要把参考书目中列出的考研参考书吃透，将其中蕴含的知识点牢牢的掌握。为了节省考生查找该校参考书目的时间，为之后针对性的复习留出充足的时间，跃研为各位考生整理了“ 安徽工业大学2020年计算机科学与技术学院硕士研究生入学考试参考书目 ”，以下是具体内容：

 

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

 

以上就是跃研整理的“安徽工业大学2020年计算机科学与技术学院硕士研究生入学考试参考书目  ”。人生天地之间，若白驹之过隙，忽然而已，考研备考的时光也是如此。各位备考生们，跃研希望各位考生在看似漫长实则短暂的备考时光中，积极做好考研备考工作，为实现研究生梦想而拼搏。如果想要及时了解更多关于招研院校的历年参考书目，请各位考生关注公众号“跃研考研网”，更多实时资讯尽在跃研公众号。