时间:2025-01-09 访问量:57 来源:管理员
盛世清北,专注清华北大硕博辅导十余年,为帮助考生少走弯路,特整理清华大学计算机科学与技术相关考研备考资料,以供参考。
以下是清华大学826计算机专业基础综合考研的部分真题内容整理:
2024年真题
算法题(20分)
已知某棵有根有序树的节点用整数编号,其先序遍历序列为{9,2,3,4,1,5,8,7,6,0},对应的节点度数序列为{3,2,0,0,1,3,0,0,0,0},要求:
画出该树的结构
给出该树的后序遍历序列
用伪代码描述算法pre2post(stack&pre, stack°, stack &post),该算法用于根据先序遍历序列和节点度数序列计算出对应的后序遍历序列
证明算法的正确性
证明算法的时间复杂度符合要求
证明算法的空间复杂度符合要求
2020年真题参考
以上是关于【26考研|清华大学计算机科学与技术考研真题回忆版】的内容,希望能帮助准备考研清北的同学们节约时间,提高上岸的成功率!
需要说的是,考清北竞争大,压力大,没方法,难以坚持。盛世清北-清北考研集训营,为清北考研学子量身打造,有清北先行营、清北强基营、清北暑期突破营、清北实战营、清北冲刺营,更有清北清北半年营和清北全年营可选择,清北学长领学,班主任全程督学,补盲区强技巧,专项技能拔高,学员遍布清华北大各主干院系,专攻清北。
更多清北考研备考资料及清北考研集训营相关问题,咨询盛世清北老师。