2020年北京理工大学813计算机考研真题(网络版)

2022年考研热度持续升高，各学科考研国家线几乎都有所增长，对于考生来说，考研难度正在上升，但是考生们要相信，机会总是青睐于有准备的人，大家要认真准备，其中历年考研真题是考生不可缺少的资料，今天小编为大家整理了2020年北京理工大学813计算机考研真题(网络版)，大家可以利用真题了解考试的命题重点和思路，供大家参考。

2020北理计算机813：

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

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

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

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

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

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

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

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

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

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

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

四，问答题，考cache

以上是为大家整理的考研专业课真题，大家在备考过程中遇到问题可以联系启航教育的老师为大家答疑解惑，大家也可以继续关注考研真题栏目，获取更多备考资料。