清华计算机科学与技术真题

2017年考研初试已经结束，为方便2017年考研的小伙伴估分，也为了2018年备考的小伙伴能对清华计算机科学与技术真题有个大致的了解，下面启道老师为大家整理了清华计算机科学与技术真题，希望对大家有所帮助。

后序遍历中，first()函数和next()函数。(10分)

first()函数是求出后序遍历的第一个点，写出算法思路、伪代码

next()函数是求出当前节点后序遍历中的后一个结点，，写出算法思路、伪代码

由题意可知，通过first和next就能求出树的后序遍历，分析一下，这种方法与正常求后序遍历的方法有什么差异。

利用广度优先遍历的思想，求图中最小的围长，围长就是图中环的权加和，要求空间复杂度为O(n)，时间复杂度为O(ne)，e为边的个数，n为点的个数。(15分)

1.算法思路

2.伪代码

3.时间空间复杂度

我的思路是，对每一个结点都加一个信息，就是该结点父亲的信息。

按照广度优先遍历将所有结点入队，如果图中有环，会出现两个相连信息相同的结点。

找到相邻且相同的结点，根据父亲结点的信息，递归出环的所有结点，结束条件就是两个结点的父亲相同。

求出环的圈长，循环检查所有环，实时更新，最后输出最小圈长。

stl中的归并排序与正常归并排序的代码有些不同，下面给出stl中归并排序的源码(15分)

1.补全上文中确实的代码

2.解释上文划线代码的含义

3.这种归并排序与正常的归并排序相比有什么优缺点

答案大家可以看一下stl的源码，具体位置已经记不清了。

以上就是清华计算机科学与技术真题的全部内容。考研初试只是整个2017年考研旅途的第一站，接下来还会有复试。所以说，想完胜2017考研，复试一样不可轻视。

启道教育清华考研辅导班，专注清华大学硕博考试辅导，直播+录播反复巩固，考点重点快速精讲，知识框架快速复习，多目标通关保障，短期快速提分。更多信息来自启道考研网，加入2017北京大学考研群：172319411，清华大学考研群：416063470，中国人民大学考研群：284107216，联系方式：400-902-7633，我们的公众微信号为上研色shang-yan-se，大家赶紧来分享自己的考研经验！为自己的梦想奋斗吧！