网站自己怎么建设,wordpress页面编辑教程视频,开发公司工程部年终工作总结,东莞市网站建设是否需要考研#xff1f; 考研前期准备 目标院校
每年9月10月才会公布 考试时长3小时 数据结构
1.时间复杂度选择题计算 2.顺序表链表特点;指针、结构体语法#xff0c;链表结点定义#xff0c;链表头结点与头指针,常见的五种链 表#xff0c;链表的插入删除操作;顺…是否需要考研 考研前期准备 目标院校
每年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.算法相关:链表、二叉树结点定义代码、邻接矩阵和邻接表结点定义、并查集代码以及应用 (选学)
