清华962数学-数据方向基础综合历年考研真题/备考资料

时间:2022-10-21 访问量:457 来源:管理员

考研征程拉开序幕,大家应保持良好心态,找准自己的目标和节奏,向着更广阔的天地扬帆起航。一年的寒窗苦读,只为了让自己变的更加优秀,无论是最后的成功还是失败,考研人坚持不懈的精神都是值得大家学习的。盛世清北十年来专注清北硕博辅导,为帮助考生少走弯路,整理如下清华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

孤军奋战的路真的很难走,你也许想过放弃,想过逃避。但这条充满荆棘的路的尽头,是人生的伊甸园。祝你能扬起希望的帆,在这条无尽的河流上,顺利到达终点。

以上就是盛世清北小编整理的“清华962数学-数据方向基础综合历年考研真题/备考资料”相关内容,更多清华大学研究生招生考试相关内容尽在盛世清北-清华考研栏目!愿你考研路上一帆风顺!


相关文章:

2023清华大学962数学-数据方向基础综合考研辅导班

清华962数学-数据方向基础综合参考书如何选择?

清华962数学-数据方向基础综合考研干货笔记

当前位置: 首页> 清华考研-真题资料> 内容

推荐课程
清北定向班 清北英才计划 专业课一对一
公共课一对一 清北预科班 精英互动小班
热门课程
推荐阅读