从总体来看，海大的计算机考研真题这些年题型趋于稳定。20考研众多学校改，海大暂时还没变，未来还不可知。废话不多说，直接上题。
题型判断（20*1）+选择（10*2）+简答（含树和森林的转化，时间复杂度，二叉排序树，平衡二叉树，KMP，Hash表，程序输出）+证明（15*1）+编程（15*1）总计分，好好准备，问题不大。后边的题型分多，但知识比较固定，难度较小。反而前面的选择填空，考察的知识点更细更多。后面的题是必拿分的，前面的题是冲高分的。判断
（这一部分就是一切基础知识，我把一些大家有疑问的，常考的写一下。如果有其他问题可以在下面评论，留言）
不稳定排序：快速，希尔，简单选择，堆（助记：考研压力大，情绪不稳定，快些（希）选一堆好朋友）n个节点的完全二叉树，高度为：㏒2为底n的对数向下取整+1最优二叉树：带权路径最短非空二叉树，N0=N2+1完全二叉树高度：log2为底n的对数向下取整树-二叉树：水平连，纵向减二叉树-树：纵向连，水平剪递归广义表不可用树表示能完全拓扑排序的有向图存在出度和入度为0的点折半查找失败的比较次数：log2为底n的对数向下取整n个顶点的有向图的边数：n（n-1)/2n个顶点的无向图的边数：n（n-1)n个节点的平衡二叉树的高度（深度）：log2（n）向下取整+1B树中所有节点的平衡因子都为0B树分支：根：最多m个最少2个非根：最多m个最少（m/2）向上取整关键字个数=分支数-1图广度=树层次图深度=树先序二叉排序树关键字个数：最好：log2（n）向上取整最坏：n-1有向图可拓扑排序，则必无环顺序表适合随机存取，链表适合顺序存取（顺藤摸瓜）(记：他俩正好和名字相反）外排序的速度主要取决于：IO从电脑内部的读取次数。均匀分布的哈希表函数不一定最好Nh表示高度为h的平衡二叉树的最少节点树，Nh=N（h-1)+N（h-2)+1注：这个不太清楚为啥，记住就可以了吧~或者欢迎发表大家的理解森林中序=树的中序；树的先序=二叉树的先序；树的后序=二叉树的中序；进行外排序的速度取决去选用的内排序算法的速度。（减少记录的I/O)采用孩子兄弟表示法可以唯一的表示一颗非空二叉树（X）采用孩子兄弟表示法可以唯一的表示一颗非空树（√）注：二叉树分左右，当只有一个孩子节点时，孩子不分左右，所以对应的二叉树有两种情况N个元素的非空判定树上，内部元素比外部元素少一个。即外部=内部+1折半查找：①有序②顺序存储结构（需满足这两点才可用折半查找）对有序表进行折半查找可以提高查找速度（X）不满足顺序表，链表就很慢。给定一颗树的后序遍历和先序遍历，可以唯一的确定这棵树。（√）森林无后续，树无中序，二叉树均有。树的后续==二叉树的中序对14个记录2路归并，共需移动（56）次记录二路归并需要移动的记录的次数：n*（log以2为底n的对数向上取整）图的广度-队列-先进先出类似二叉树-层次图的深度-栈-先进后出类似二叉树-先序存取i个元素，及其前驱后继，为了提高效率，使用顺序表单链表是非随机存取的存储结构，找到特定节点，需要从头开始遍历连通无向图可以一次遍历全部访问到最小生成树不唯一，权值和不唯一，关键路径不唯一无向图的邻接矩阵是对称的操作系统不是算法任何基于关键字的排序，空间复杂度不大于O（n），时间不小于nlog2（n）排序记录有序，堆排序的执行时间最省哈希表是一种能进行随机访问的数据结构无向图的邻接矩阵是对称的，有向图的邻接矩阵不一定是对称的，说一定不是是错的链式存储插入删除效率高B树中所有非终端节点的平衡因子都相等且为0
看着不多，零零碎碎说起来也不少，这是判断题部分的，日后更新剩余部分。
初步分为：（选择，证明，编程，KMP，Hash，平衡二叉树，程序输出，剩余大题）
若有什么遗漏的知识点，也会在日后补充上。
全部手打，实属不易，如果觉得有收获，欢迎大家收藏评论转发~