2022年清华大学大数据962考研真题(回想版)(2022年清华大学录取各省人数)--考研网上

??一、选择题，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年清华大学大数据962考研真题(回想版)(2022年清华大学录取各省人数)