2018年清华大学912计算机专业基础考研真题(回忆版)

聚英聚创清华大学考研网 整理提供2018年清华大学912计算机专业基础考研真题(回忆版),部分内容如下：

完整版请下载附件：2018年清华大学912计算机专业基础考研真题(回忆版)

第一部分数据结构(70分)
1、判断题10×2'
T(n)=T(n/2)+O(1)的解总是T(n)=O(log n)
比较算法CBA的排序与时间复杂度O(nlog n)

...

...

2、单选题8×3'
非法表达式+逆波兰式
evaluate()表达式求值算法

...

...

3、算法题6'+4'+3'
单峰向量:设计算法，...

4、算法题6'+4'+3'
最大和区间:设计算法求出一组数的最大和区间，...

【高分学长学姐一对一辅导，专业课不再难】 

专业课自主命题，信息少，没教材，真题难，怎么办？

清华大学考研初试，复试都会涉及到专业课的考察，其中专业课成绩占分比重最大，也是考生之间拉开差距的关键，聚英聚创清华大学考研网推出专业课一对一精英全程班，一个对策解决初试专业课遇到的所有问题，你离清华大学只有一个专业课一对一全程班的距离！ 更多详情，请戳：

http://www.jylearning.com/fudaoban/detail/295404