2017年考研初试已经结束,为方便2017年考研的小伙伴估分,也为了2018年备考的小伙伴能对考研真题有个大致的了解,下面研招网小编为大家整理了清华大学计算机考研912真题(回忆版),希望对大家有所帮助。
后序遍历中,first()函数和next()函数。(10分)
first()函数是求出后序遍历的第一个点,写出算法思路、伪代码
next()函数是求出当前节点后序遍历中的后一个结点,,写出算法思路、伪代码
由题意可知,通过first和next就能求出树的后序遍历,分析一下,这种方法与正常求后序遍历的方法有什么差异。
利用广度优先遍历的思想,求图中最小的围长,围长就是图中环的权加和,要求空间复杂度为O(n),时间复杂度为O(ne),e为边的个数,n为点的个数。(15分)
1.算法思路
2.伪代码
3.时间空间复杂度
我的思路是,对每一个结点都加一个信息,就是该结点父亲的信息。
按照广度优先遍历将所有结点入队,如果图中有环,会出现两个相连信息相同的结点。
找到相邻且相同的结点,根据父亲结点的信息,递归出环的所有结点,结束条件就是两个结点的父亲相同。
求出环的圈长,循环检查所有环,实时更新,最后输出最小圈长。
stl中的归并排序与正常归并排序的代码有些不同,下面给出stl中归并排序的源码(15分)
1.补全上文中确实的代码
2.解释上文划线代码的含义
3.这种归并排序与正常的归并排序相比有什么优缺点
答案大家可以看一下stl的源码,具体位置已经记不清了。
以上就是清华大学计算机考研912真题(回忆版)的全部内容。考研初试只是整个2017年考研旅途的第一站,接下来还会有复试。所以说,想完胜2017考研,复试一样不可轻视。,或点击加入2017考研复试交流群。它将助你一路通关。
相关推荐: