盛世清北，专注清北硕博辅导十余年，为帮助考生少走弯路，盛世清北整理了清华840数学-数据方向基础综合参考书及真题，供报考清华的考生参考。
参考书（仅供参考，可能会随年份变化，可咨询盛世清北老师）
《数据结构》 (C 语言版) (严蔚敏、吴伟民 清华大学出版社）
内容简介：
这本书涵盖了各种基本和重要的数据结构，包括：
线性表：顺序表、链表（单向链表、双向链表、循环链表）等。
栈和队列：栈的定义、操作和应用；队列的定义、操作和应用（循环队列、链队列）。
数组和广义表：数组的定义和操作；广义表的定义和操作。
树形结构：二叉树（性质、遍历、存储结构）、树和森林（转换、遍历）、赫夫曼树及其应用。
图结构：图的定义和基本术语；图的存储结构（邻接矩阵、邻接表）；图的遍历（深度优先搜索、广度优先搜索）；最小生成树（普里姆算法、克鲁斯卡尔算法）；最短路径（迪杰斯特拉算法、弗洛伊德算法）。
查找：顺序查找、折半查找、分块查找、哈希查找等。
排序：插入排序、快速排序、选择排序、归并排序、基数排序、希尔排序等。
内容特点：
理论与实践相结合：不仅介绍了数据结构的基本原理，还提供了丰富的应用实例和算法实现。
语言实现：采用C语言进行算法和数据结构的实现，有助于读者理解底层细节和内存管理。
内容丰富：涵盖了数据结构领域的各个方面，为读者提供了全面的知识体系。
循序渐进：从简单的数据结构开始，逐步深入到复杂的数据结构和算法，使读者能够逐步掌握。
真题案例
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
更多清华840数学-数据方向基础综合相关内容，请持续关注盛世清北。