清华大学计算机系2023年考研试题。
数据结构(50分）一。（15分）
回答下列各题，并简要说明理由，每题3分。
1。什么是线形表？线形表的各元素类型是否必须是同一类型？为什么？2。线形表有两种不同的继承形式，顺序的和链接的存储结构，在使用时，如何确定使用哪种存储结构？
3。给出一个二叉树的前序和中序遍历序列，要求写出后序遍历序列。4。
（记不清楚具体数字了，大概的数字把）一个文件用b+树做索引，给定文件大小2000000b，每个页块大小为4000b,每个指针大小为5 b。每个记录是200 b,其中关键码为5 b.问：
1）应采用多少阶b+树？2)该文件索引块数目。
5。下列哪些可以做hash函数？哪些效果不好？哪些效果好？
其中，n为hash表的表长；random(n)可以产生一个0---n=1的随机数；p(n)为小于n的最大素数。1）hash(key) =key/n;2) hash(key) =1;
3) hash(key) =key + random(n)) n;4) hash(key) =key % p(n);二。（5分）
证明：一棵二叉树的前序，中序，后序遍历序列中，叶结点的相对位置是不变的。
三。（15分）1）给定一组关键码，要求依次插入建立一棵**l树，大约12个关键码左右，（和03年那个真题只是关键码的不同）
需要旋转的时候，要求标出旋转的类型：左单旋，右单旋，先左后右双旋，先右后。
左双旋。2）在建成的这棵**l树上，依次删除关键码***四个），要求：如果需要旋转，那要标出旋转类型；用中序的直接前驱代替关键码四。（15分）
1）将书上284页的dijkstra算法挖去5个空，让添。（5分）具体字母有差别，但是确实就是那个算法，我按照书上的来了。void shortestpath(graph g, int v, int n)
s[v] =1;dist[v] =0;
for (int i = 0; i < n - 1; i++)
3空；for (int w = 0; w < n; w++)
2）（10分）
定义了一个max即顶点i到其余各顶点的最短路径的最大值，让写一个算法求这个max的最小值。
清华考研经验
我的考研经历经验。前言篇。我想我是迷迷糊糊进入大学的。因为在学并不喜欢的专业，刚入学的时候我就认定自己不会在这条路上走得太远，毕业后要么工作要么跨专业考研，我肯定要离它远远的。可是，我并没有好好想清楚大学这四年应该怎么过，尤其对于学习这件事应该持有怎样的心态。大一时，发现身边充满了这样的人 相当关心...
清华计算机考研试题
数据结构 一 选择题 3 给了一序列比如6.7.4.8.9.3.散列函数是h key key 11.一问成功时的平均搜索长度二问不成功的平均搜索长度 4 哪种数据结构，从某一个结点到根结点的路径序列组成一个降序排列。最大堆 c.最小堆 d 5 还有一个题是关于关键路径的，答案选项是49 b c a ...
清华大学经济学考研试题
清华大学2011年845经济学考研试题。一 15分 1 物价水平既定，汇率和利率的关系如何？2 凯恩斯的减税和供给学派的减税有何区别？3 奥肯定律阐明怎样的经济现象？二 15分 如何区分经济中的活动者的厌恶风险 热衷风险 中性风险态度，并用预期效。用理论解释 背水一战 现象。三 20分 试运用囚徒困...