欢迎来到跨考研究生招生信息网

400-883-2220
  • 专 业
  • 报录比
  • 成 绩
  • 分数线
  • 学 校
跨考研招网 > 北京大学 > 考研真题 > 正文

清华大学计算机考研912真题(回忆版)

来源:跨考教育网 2016-12-29 10:12:07 【最专业考研平台 跨考教育网】

 

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考研复试提升方案,或点击加入2017考研复试交流群。它将助你一路通关。

相关推荐:

2017年考研复试通关指南(专题)

2017年考研全名师直播真题解析(专题)

2018年考研各阶段复习备考计划

2017年考研大纲强势“星”发布(专题)

2017年考研全国各招生单位招生简章汇总(专题)

       不觉间寒冬已至,2019年考研也已落下帷幕,在比对答案之后,跨小考更期待与你考后在跨考教育导师库相见,那时再为已经通过初试,准备复试的你助力!
       据相关统计显示,以就业为导向,提高自身就业筹码的考生占整体的近70%,开启2020考研征程的你,是为了什么才一往无前?想更了解考研能给你带来什么,更高效的备考,你需要更清晰的指导
跨考寒假预科班,15天集训,直接定校定专业,让你全年的复习先人一步!

       了解名校名企 畅享高端课程 寒假预科班 团报热报优惠中...

小编整理了历年考研真题及答案解析,关注微信公众号:跨考考研,回复“真题”即可获得,说不定还能找到一起上自习的研友哦!

真题解读季
2019考研真题及答案2019考研政治真题答案及解析2019考研英语二真题及答案解析
2019考研英语一真题答案及解析2019考研数一真题答案及解析
2019考研数二真题答案及解析2019考研数三真题答案及解析
2019考研专业课真题及解析查看2019年全部考研真题
2020考研择校则专业必知就业率高的十大考研专业推荐34所自主划线高校历年复试分数线(2012-2018)
这些相似的考研专业都有什么区别?跨专业考研难度较大的六大专业


点击查看全部文章

免费考研测试

获取验证码
20190224 考研新闻头条 返回考研首页

跨考手机考研网:http://wap.kuakao.com/ 考研从未如此简单

Copyright@2004-2014 www.kuakao.com All Right Reserived 京 ICP备11041699号-3

版权所有:北京尚学硕博教育咨询有限公司