??做10套考研模拟
卷都不如做一套考研真题，真题是我们唯一能接触考试的通道入口，如果不把它研究透彻并拿下，注定是拿不到高分的。盛世清北十年来
专注清北硕博辅导，为帮助考生少走弯路，整理如下清华深研院数据科学和信息技术考研相关资料，以供参考。
真题试题
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
考研的成功不在于复习多长时间，而在于时间、效率、耐力三者的乘积，不到最后时刻，永远不要放弃，不到最后胜利，永远不要掉以轻心。考研加油！
以上就是盛世清北小编整理的“清华深研院数据科学和信息技术考研真题精品资料”相关内容，更多清华大学研究生招生考试相关内容尽在盛世清北-清华考研栏目！愿你考研路上一帆风顺！返回搜狐，查看更多
转载：【盛世清北】清华深研院数据科学和信息技术考研真题精品资料_相关...
