数据结构关键路径_2021年厦门大学考研丨能源学院845数据结构参考书目推荐

复习全书+模拟题配合解析班效果更妙

为了帮助大家能够快速找到自己报考专业的复习资料，小夏为此帮大家整理了各个专业专业课的参考书目，分享如下：

845数据结构内容范围845数据结构课程考试内容范围：在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力，注重考查算法和程序设计的能力。

考查要点：

1.数据结构和算法：数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念，用C/C++描述算法和程序设计，算法分析初步

2.线性表：线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构(单链表，双链表，循环链表)，应用举例

3.栈：栈的定义和基本操作；栈的抽象数据类型；顺序栈，链式栈；栈和递归算法，算术表达式求值，其它应用

4.队列：队列的定义和基本操作；队列的抽象数据类型；顺序队列，链式队列；双端队列的定义和基本操作；应用举例

5.数组和广义表

(1)数组：数组的定义和基本操作；数组的顺序存储结构，应用举例；特殊矩阵和稀疏，矩阵的压缩存储

(2)广义表：广义表的定义和基本操作，广义表的抽象数据类型，广义表的存储结构。*广义表运算的实现举例

6.字符串：字符串的定义和基本操作，字符串的存储结构，字符串操作的实现举例，字符串和模式匹配

7.树和二叉树：树的基本概念和基本操作，树的抽象数据类型；二叉树的概念和性质，特殊二叉树；二叉树的存储结构；二叉树的生成与建立；遍历二叉树：前序遍历，中序遍历，后序遍历，层次遍历；二叉树其它操作实现举例；线索二叉树的概念和存储结构，二叉树的线索化，线索二叉树的遍历；树的存储结构，树与二叉树之间的转换，森林与二叉树之间的转换，树和森林的遍历；树的路径长度和带权路径长度，哈夫曼树(Huffman)的概念，哈夫曼算法，哈夫曼编码树；二叉排序树的的概念和基本操作，二叉排序树的建立，二叉排序树其它操作实现举例

8.图：图的基本概念和基本操作，图的抽象数据类型；图的存储结构：数组表示法(邻接矩阵)；邻接表，逆邻接表，十字链表；邻接多重表；图的遍历：深度优先搜索法，宽度优先搜索法，求图的连通分量；生成树、最小生成树的概念；克鲁斯卡尔(Kruskal)算法，普里姆(Prim)算法。*从一个顶点到其余各顶点的最短路径，每对顶点之间的最短路径。*拓扑排序和关键路径

9.查找：查找的概念，关键字比较次数，平均查找长度；顺序表的查找：顺序查找，折半查找，分块查找；树表的查找：二叉排序树，平衡二叉树；*哈希(Hash)表的查找：哈希表的概念，哈希函数构造方法，哈希表的建立和查找，冲突处理方法

10.排序：排序的概念；排序的稳定性；比较关键字次数，移动记录次数；顺序表的排序，链接表(单链表)的排序；内排序方法与算法；交换排序：冒泡排序，快速排序；插入排序：直接插入排序，2路插入排序，折半插入排序，希尔排序；选择排序：直接选择排序，锦标赛排序，堆排序；归并排序；基数排序；各种排序算法的评价和应用

11.文件：文件的基本概念，文件的基本操作；文件的物理结构：顺序文件，索引文件与索引顺序文件，直接存取文件，链接文件和多重链表文件，倒排文件

说明：带“*”号的章节为一般考查内容，其余为重点考查内容。

845数据结构参考书目

《数据结构》(C语言版)，清华大学计算机系列教材，严蔚敏、吴伟明编著，清华大学出版社

数据结构关键路径_2021年厦门大学考研丨能源学院845数据结构参考书目推荐相关推荐

哈工大数据结构期末_21哈工大计算机考研 | 备考重点与参考书目推荐！
文彦考研让 | 梦想 | 有迹可循老师简介逐勋师兄,2015年以专业课分数117的成绩考入哈尔滨工业大学计算机学院,连续3年从事哈工大计算机专业课考研辅导工作,精通计算机系统基础(csap ...
长安大学计算机专业考研科目,长安大学2021年考研846计算机类学科基础参考书目...
参考书目是考研学子备考的重要参考资料,尤其是自命题专业课科目,往往是院校自己出题,所以找到合适的参考书目才能更有效地进行针对性的复习.目前已经有院校公布了2021年自命题科目参考书目,大家别忘了及时关 ...
北京计算机专业基础,北京工业大学2020年考研895计算机学科专业基础参考书目...
进入9月,考研备考专业课的复习也需要特别加强.对于专业课来说,由于很多是自命题考试,通常报考院校不同,考研参考书目也可能有所差异,因而大家需要留意所报考院校发布的参考书目和考试大纲等信息.下面是跨考研 ...
2021哈工大计算机专业考研参考书,哈尔滨工业大学计算机专业考研参考书目推荐...
计算机专业作为考研热门专业之一,其报考难度相对较大,考生在备考计算机专业考研时,要准备报考院校的计算机专业考研参考书目,有针对性的进行计算机专业考研专业课复习,一起来看看哈尔滨工业大学计算机专业考研参 ...
中山大学软件工程c语言,2017年中山大学085212软件工程考研参考书目推荐
据中山大学研究生院消息,2017年中山大学软件工程考研参考书目与考试科目尚待公布,故新东方在线考研网为心急的同学们,整理了之前公布的考研参考书目,方便大家进行考研复习备考,详情如下: 918专业基础( ...
2017计算机考研参考书目推荐,2017年中山大学085211计算机技术考研参考书目推荐...
据中山大学研究生院消息,2017年中山大学计算机技术考研参考书目与考试科目尚待公布,故新东方在线考研网为心急的同学们,整理了之前公布的考研参考书目,方便大家进行考研复习备考,详情如下: 857数值计算 ...
计算机科学与技术研究生推荐读物,2017年中山大学0812计算机科学与技术考研参考书目推荐...
据中山大学研究生院消息,2017年中山大学计算机科学与技术考研参考书目与考试科目尚待公布,故新东方在线考研网为心急的同学们,整理了之前公布的考研参考书目,方便大家进行考研复习备考,详情如下: 856程 ...
2017中山大学计算机考研科目,2017年中山大学0812计算机科学与技术考研参考书目推荐...
据中山大学研究生院消息,2017年中山大学计算机科学与技术考研参考书目与考试科目尚待公布,故新东方在线考研网为心急的同学们,整理了之前公布的考研参考书目,方便大家进行考研复习备考,详情如下: 856程 ...
中科院计算机应用技术,2020-2021年中国科学院大学(中科院)计算机应用技术考研招生情况、分数线、参考书目及备考经验...
一.中国科学院数学与系统科学研究院简介中国科学院数学与系统科学研究院由中科院数学研究所.应用数学研究所.系统科学研究所及计算数学与科学工程计算研究所四个研究所整合而成,此外还拥有科学与工程计算国家重 ...

数据结构关键路径_2021年厦门大学考研丨能源学院845数据结构参考书目推荐

数据结构关键路径_2021年厦门大学考研丨能源学院845数据结构参考书目推荐相关推荐

最新文章

热门文章