清华大学2022考研真题(回忆版)：大数据962

大家都知道考研真题是考研备考过程中的重要资料之一，考生可根据考研真题了解院校或者科目的命题趋势及重点，也可以利用真题进行查漏补缺，提高自己的备考效率，今天小编为大家整理了一些考研专业课真题供大家参考，下面是清华大学2022考研真题(回忆版)：大数据962的具体介绍。

清华大学2022考研真题(回忆版)：大数据962

一、选择题，16*3分

1. 复杂度的概念

3. 单链表头尾节点的特性

4. 汉诺塔次数递推

14. 简单选择排序的比较次数和移动次数

15. 稳定性判定

16. 什么文件适合磁带储存

二、填空题，2分一空，共38分

1. 评价算法的两个重要概念

3. 队列的几个复杂度

4. KMP算法复杂度

9. 伙伴系统求地址

三、简答题，39分

1. 算术表达式转化二叉树 *12

2. 哈希表除余取留法、线性再探测、成功查找长度*12

3. demonstrate()函数，字符串常见assign/concat/substring/replace，求输出 *15

四、证明题：25分

1. (1)证2n-1个节点，只有0和2度的二叉树 *5

(2). 证明叶子结点的层数li，满足求和：2的li -1 次方的倒数之和为1 *5

2. (1)证明AVL树最少节点的递推公式*5

(2)证明通项公式，斐波那契数列，爱咋求咋求，查分方程，构造特征方程、数归暴力也行*5

(3)证明AVL树查找复杂度为O(logn) *5

点击查看： 关注：过了这个分数线，才能进入北京航空航天大学考研复试

点击查看>>>全国各研招院校2022年考研录取最低分、最高分

以上就是为大家整理的考研专业课真题的相关介绍，大家如果有疑问可以在右侧咨询框留言，会有老师一对一帮你答疑解惑，预祝大家都能进入理想院校。