计算机考研必考!数据结构的38个高频考点!

新文道 2023-04-26 13:49:27

  今天给大家分享一下计算机考研的必考科目的高频考点,无论是408还是自命题基本都会考的数据结构。

  考点1:时间复杂度与空间复杂度

  考点2:线性表的顺序表示

  考点3:线性表的链式表示

  考点4:栈和队列的基本性质

  考点5:栈和队列的存储结构

  考点6:双端队列

  考点7:栈与队列的应用

  考点8:多维数组的存储

  考点9:特殊矩阵的压缩存储

  考点10:串的模式匹配算法

  考点11:树的基本性质

  考点12:二叉树的定义与性质

  考点13:二叉树的遍历

  考点14:树、森林与二叉树的转换

  考点15:线索二叉树的基本概念和构造

  考点16:哈夫曼树与哈夫曼编码

  考点17:并查集

  考点18:图的基本概念

  考点19:图的存储及基本操作

  考点20:图的遍历

  考点21:最小生成树

  考点22:最短路径

  考点23:拓扑排序

  考点24:关键路径

  考点25:有向无环图存储算数表达式

  考点26:顺序查找法&折半查找法

  考点27:二叉排序树

  考点28:平衡二叉树

  考点29:红黑树

  考点30:B树及其基本操作、B+树的基本概念

  考点31:散列表

  考点32:插入排序

  考点33:交换排序

  考点34:选择排序

  考点35:二路归并排序

  考点36:基数排序

  考点37:各部内部排序方法的比较

  考点38:外部排序的思想


免责声明:本平台部分内容来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-008-6996)进行删除处理。

上一篇:计算机专业考研高频率核心考点汇总

下一篇:计算机专业考研哪个学校好?10所优先考虑的A类院校