2021年华南师范大学925数据结构考研资料红宝书

华师考研

编者介绍：

19级L学长，专业课129分，英语一82分，政治79分。备考过程中对专业课总结到位，熟悉专业课考点的重点和细节。

一、考纲要求知识点

1．数据结构与算法

   1.1 数据逻辑结构与存储结构

   1.2 数据类型与抽象数据类型

   1.3 算法概念及性质和时间及空间复杂度分析

2．线性表

   2.1线性表概念和数据操作

   2.2线性表顺序与链式存储      

3. 栈、队列和数组   

   3.1栈

   （1）栈概念与性质

   （2）栈的存储结构

   （3）栈的应用

   3.2队列

   （1）队列概念与性质

   （2）队列存储结构，循环队列

   （3）队列应用

   3.3矩阵（二维数组）

   （1）二维数组概念与存储

   （2）特殊矩阵压缩存储

4. 二叉树与树   

   4.1 二叉树        

   （1）二叉树递归定义，特殊二叉树，基本性质        

   （2）二叉树顺序和链式存储结构      

   4.2 二叉树遍历        

   4.3 线索二叉树基本概念和构造  

   4.4 二叉树应用：二叉排序树，平衡二叉树，哈夫曼树与编码

   4.5 树与森林      

   （1）树和森林概念及存储结构        

   （2）树和森林遍历  

   （3）树和森林与二叉树转换      

5.图   

   5.1图相关概念性质：有向与无向图，邻接与连通，握手定理

   5.2图存储结构： 邻接矩阵法，邻接表法   

   5.3图的遍历：深度优先遍历，广度优先遍历   

   5.4图的应用： 最小生成树，最短路径，拓扑排序，关键路径  

6. 查找   

   6.1查找基本概念，查找码与查找表，查找算法分析   

   6.2 基于线性表查找：顺序查找法， 二分查找法

   6.3 基于树表查找： 二叉查找树   

   6.4 基于散列表查找，冲突处理  

   6.5 基于索引查找，B+树     

7.排序   

   7.1排序基本概念，内排序与外排序，稳定性与算法分析

   7.2插入排序：直接插入排序，二分插入排序，表插入排序 ，希尔排序   

   7.3交换排序：冒泡排序，快速排序

   7.4选择排序：直接选择排序，堆排序   

   7.5 归并排序：二路归并排序   

   7.6 各种（内）排序算法的比较   

二、代码题必须掌握的题型

学长通过归纳历年真题代码题题型，发现925数据结构代码题必考的几个题型，也押中了去年最后一道代码题的考点。代码题包括代码填空题和代码编写题，总共50分，既是重点也是难点，是需要重点对待的题型。把握代码题的复习方向，可达到事半功倍的效果。

三、历年真题（回忆版）及答案（2018年-2020年）
由于学校官方不公布真题，真题主要用来归纳考试题型特点和需要注意的细节，不是刷题的重点。
（2015-2017年的真题及参考答案为学长当年复习购买的资料，好评即赠送电子版）

四、使用本书的优势

这套红宝书是根据华师925数据结构考纲要求知识点顺序编制而成，方便同学们更好地利用本资料搭配书本进行学习。根据本人的复习经验，同学们可以参考这个复习顺序：跨考或接近零基础的同学可以先过一遍严蔚敏的《数据结构》，再学习本资料和其他相关资料；有基础的同学可以直接将本资料和其它相关资料结合着来学习。本资料的编制思路是：抽出教材中的重难点，对简单而篇幅长的知识点进行简化和提取重点，结合本人备考过程中总结的考试重难点做出提示和解释，帮助大家在专业课上花更少的精力而得到一个不错的分数。

实际上，华师925数据结构的难度实在是不大，而本资料帮大家整理了考试的重点和需要注意的细节，只要结合本资料，在专业课上花了一定的时间，专业课是不会考差的。选择和方向很重要，把握了正确的复习方向，初试的复习效率肯定会提高，从而可以将更多的时间用在更难的数学和英语上。

另外，更重要的一点是，购买此书可以免费加入VIP群，学长可以及时地帮大家答疑，备考过程中的学习问题可以及时得到解答，这对提高考生复习效率是非常明显的，相对其他人的优势也更明显了。

五、专业课及高分备考经验

专业课考得其实不难，但是也要实实在在地花时间，理解各种数据结构的思路和实现方式，记住一些细节的知识点，重要的是重复学习。

华师的925数据结构的考试特点是：选择填空判断题会考到一些你复习过程中可能没注意到的细节知识点；简答题注重数据结构算法的实现过程；代码题的考点集中在几个知识点中（具体我会在红宝书中总结给大家）。

我是先对着考试大纲看了一遍课本，再利用别的资料进行学习和总结、做题。看一节的知识点就做一节的题，学了一章之后就做那章的知识导图。学了第一遍之后整合知识导图，总结各章各数据结构之间的联系。第二遍复习就对着知识导图和重难点，再看一遍资料，再做一次同样的题。这个时候做同样的题还是可能错，但是不用慌，这是正常的，说明你对那个知识点还不够理解和熟练，再好好推演一些就是了。太难的题就不用管了，925不会考的。考前40天左右开始重点攻代码题，结合考试必考的几个方向（我会在红宝书里总结给出）做相关的代码题，如果能理解自己写出来就最好了，实在写不出来就记下题目的思路，把代码背出来。同时利用知识导图回忆知识点，感觉生疏的就回去看，并挖掘值得注意的细节，填空题可能考。

总的来说，华师925数据结构考试并不难，利用好红宝书给你的复习方向进行复习就不是问题。

国内唯一只专注华南师范考研辅导的教育机构！

考研人帮考研人，专业的陪跑人，真正的密语者

2021华南师范考研咨询群

考研交流 970045656

淘宝购买

1.手机端（直接点击下面链接即可购买）

2021年华南师范大学华师925数据结构考研辅导资料真题及参考答案

2.PC端（直接点击下面链接即可购买）

2021年华南师范大学华师925数据结构考研辅导资料真题及参考答案

咨询QQ：349193267

客服微信：

小金：微信17744466376

小研：微信18518116623