是否需要考研？
考研前期准备
目标院校
每年9月10月才会公布
考试时长3小时
数据结构
1.时间复杂度选择题计算
2.顺序表链表特点;指针、结构体语法，链表结点定义，链表头结点与头指针,常见的五种链
表，链表的插入删除操作;顺序表和链表相关算法题真题
3.栈和队列的概念、性质、存储结构，栈和队列相关选择题;循环队列、双端队列概念以及题
目;栈和队列的应用
4.特殊矩阵(对称矩阵、三 角矩阵、三对角矩阵、稀疏矩阵)的压缩存储
5. KMP相关(选学) :模式匹配，暴力匹配，next数组与nextval求法，KMP算法流程
6.树的基本概念,常用性质;常见的几种特殊二叉树，二叉树的常用性质及计算,二叉树的顺
序存储和链式存储
7.熟练掌握二叉树的先中后层遍历，根据遍历序列还原二叉树;线索二叉树概念与构造
8.树的存储结构，树、森林与二叉树的转换:左孩子右兄弟规则;树、森林遍历以及其转换后
二叉树遍历的对应关系
9. WPL的计算、哈夫曼树的构造与性质、前缀编码，哈夫曼编码，定长编码与非定长编码
10.图的基本概念:无向图有向图，完全图,度的概念以及连通的概念;图的邻接矩阵与邻接表
的概念与性质(无向图与有向图邻接矩阵与邻接表特点) ;十字链表和邻接多重表
11.图的深度优先搜索以及广度优先搜索知识点与选择题
12.最小生成树的prim算法与kruskal算法的过程
13.迪杰斯特拉算法的过程,会求选取顶点顺序,最终的最短距离以及:中间过程
14.会写出给定有向图的拓扑排序
15.关键路径相关:掌握关键路径含义,会求顶点事件的最早发生时间、最晚发生时间、活动的
最早开始时间、活动的最迟开始时间、活动的时间余量、根据活动时间余量=0求关键路径。
(涉及的概念比较多，结合例题和真题进行学习)
M16.折半查找适用场景与查找流程,会画折半查找判定树，会根据折半查找判定树求查找某个元
素成功或者失败的比较次数，掌握折半查找成功和失败的最少比较次数和最多比较次数，折
半查找判定树的高度公式，会根据判定树计算成功或失败的平均查找长度ASL
17.掌握二=叉搜索树(二叉排序树)的概念与性质，插入与删除(三种情况) ;掌握平衡_二叉树
的四种旋转方式;红黑树的概念、性质与插入(选学)
18.掌握B树、B+树相关概念以及两者区别，B树的每个结点关键字最小值与最大值，以及B树的
插入(分裂以及持续分裂)，删除过程 (删除非叶子结点处理策略与删除叶子结点的三个流
程) (选择题高频考点)
19.散列表概念,散列函数(存元素和查元素会使用)，冲突含义,冲突处理策略线性探测法,
装填因子概念，散列表的构建，散列表成功和失败的平均查找长度ASL计算方式与区别(结合
相关真题进行学习，选择题和大题真题均有考察)
20.直接插入、折半插入、希尔排序、冒泡排序、快速排序、简单选择、堆排序、归并排序、基
数排序，掌握各种排序过程,如趟数,每趟特点,比较次数,移动次数,稳定性,时空复杂
度,最好最坏情况下的时间复杂度,适用的存储结构;书上各种排序的时空复杂度和稳定性
的表格汇总记一下
21.堆排序:掌握堆的建立，堆的插入，堆的删除具体细节(如比较次数)， 如何使用堆的删除
进行排序;堆排序相关真题选择题
22.外部排序(选学) : 外排序流程，输入缓冲区输出缓冲区概念,置换选择排序,败者树，最
佳归并树以及其含义，补充虚段个数
23.算法相关:顺序表、链表、二叉树先中后层次遍历(顺序存储和链式存储)、图的深搜广 搜
(邻接表和邻接矩阵实现) (选学)、 各种排序代码实现 (重点是快速排序和归并排序) (选学)
24.算法相关:链表、二叉树结点定义代码、邻接矩阵和邻接表结点定义、并查集代码以及应用
(选学)