计算机考研|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'

最大和区间:设计算法求出一组数的最大和区间

清华大学计算机专业基础综合备考【参考书目】

912计算机专业基础综合

1. 《数据结构》第三版 清华大学出版社 邓俊辉
2. 《计算机网络》第五版 清华大学出版社 特南鲍姆
3. 《计算机组成软件硬件接口》第四版 机械工业出版社 帕特森
4. 《操作系统精髓与设计原理》第八版 机械工业出版社 威尔逊