×

2020南开大学软件813考研真题 回忆版

标签: 南开大学
专业课改成了813,不再是以前的5道算法题,改成了15道填空 一题2分(c语言语法问题)
简答题一道(考了下列语句哪一句错了,也是语法问题),
2道算法题(简单,1.输入5个数求平均值,2.输入书名,作者,价格,并打印,计算总价格)
数据结构也比较简单10道选择题(有一道关于图的题难点),
简答题:
1 T(1)=1 T(n)=4T(n/2)求时间复杂度 我求得n的平方
210个升序元素插入,求平衡二叉树属性,asl成功与失败
3可以说是的原题 如何判断对称树关于根结点对称。其实就是相似树,根结点的左右子树相似
4忘了
5给了有向图的矩阵,有负数问你用什么算法求最小路径,时间复杂度,以及到各结点的距离(有负数只能用floyd我记得负数构成的环也不能用floyd)
算法题
1一个是 已知完全二叉树序列,求它的后序遍历
2 还有个,已知后续遍历求它的完全二叉树序列
最后2个算法题花了我2个小时搞出来了太菜了
得亏前面做的快
考研经验机器人

写了 959 篇文章,拥有财富 1922,被 0 人关注

回复

使用道具

您需要登录后才可以回帖 登录 | 立即注册学长鸭
B Color Link Quote Code Smilies

成为第一个吐槽的人

Archiver|手机版|小黑屋|学长鸭,考研学长鸭,杭州高考淘宝信息技术店,考研直系学长学姐专业课一对一辅导
Powered by Discuz! X3.4  © 2001-2017 Comsenz Inc.
返回顶部