2020北理计算机考研813真题回忆版

一，6道填空题(链表插入时间复杂度，二叉树的遍历，一趟堆排序的时间复杂度，B树中根以外的非叶结点关键字最少个数)

二，几道简单的判断题，没什么说的。

三，选择题(一趟排序能确定最终元素的有哪些排序方法)

四，问答题(给出一堆元素，让你进行平衡二叉树的建造与调整问答)

五，问答题(一共四问，都是问的小根堆的删除插入调整操作，给出一堆元素，最后让你写出调整结果)

六，程序代码(第一问，写出平衡二叉树LL调整代码。第二问，代码填空，关于平衡二叉树插入元素调整操作的)

七，问答题(栈的应用，第一问和三问都是问的运算符优先级问题，第二问是中缀表达式转后缀的过程)

八，代码题(给出删除两个链表中相同元素的代码，第一问问其时间复杂度，第二问让你给出更优秀的代码)计组环节：

一，4，5道填空题(补码运算)

二，5道选择左右(不难)

三，问答题，考时钟周期，流水线加速比吞吐量

四，问答题，考cache