今天给大家分享一下计算机考研的必考科目的高频考点,无论是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:外部排序的思想
上一篇:计算机专业考研高频率核心考点汇总