2020北理计算机813:
一,6道填空题(链表插入时间复杂度,二叉树的遍历,一趟堆排序的时间复杂度,B树中根以外的非叶结点关键字最少个数)
二,几道简单的判断题,没什么说的。
三,选择题(一趟排序能确定最终元素的有哪些排序方法)
四,问答题(给出一堆元素,让你进行平衡二叉树的建造与调整问答)
五,问答题(一共四问,都是问的小根堆的删除插入调整操作,给出一堆元素,最后让你写出调整结果)
六,程序代码(第一问,写出平衡二叉树LL调整代码。第二问,代码填空,关于平衡二叉树插入元素调整操作的)
七,问答题(栈的应用,第一问和三问都是问的运算符优先级问题,第二问是中缀表达式转后缀的过程)
八,代码题(给出删除两个链表中相同元素的代码,第一问问其时间复杂度,第二问让你给出更优秀的代码)
计组环节:
一,4,5道填空题(补码运算)
二,5道选择左右(不难)
三,问答题,考时钟周期,流水线加速比吞吐量
四,问答题,考cache