2014年南邮复试数据结构真题

未来猫 · 发表于 2014-4-7 22:24

本帖最后由 chenyangnjit 于 2014-4-8 09:07 编辑

共9个大题，其中三个算法，一个证明，其他有简答和一个排序题。
题号顺序就不记得了。
1，树和二叉树的定义分别是什么，他们的关系
2，写出已给图深度优先序列，广度优先序列写出，分别画出他们的生成树（深度，广度），将邻接表转换成邻接矩阵（画图），将图的邻接表转换成邻接矩阵，（算法题）
3，根据有向图的邻接表，计算序号为numb的顶点的度，算法题
4，有带表头结点的单链表A，根据结点的序号将A链表分成A、B两个链表，序号为奇数的在A链表中，序号为偶数的在B链表中，不改变原来的相对次序，A、B均为带表头结点的单链表。算法题
5，简单描述“假溢出”现象，如何解决该现象
6，什么是内搜索，外搜索，他们分别用在什么场合
7，证明题，证明二叉树的叶子结点数N0和度为2的结点数N2的关系
8，画13个结点的二叉判定树，计算成功搜索和不成功搜索的ASL。
9，有互不相等的5个数，a,b,c,d,e,能否7次比较得出排序结果？若能，写出排序过程，若不能，说明原因
俺给第九个跪了，虽然经典但是考场上真没想起来，后来百度下才知道。。。哭！
希望对15的有帮助，攒人品

yang19890106 · 发表于 2014-4-7 22:44

楼主记忆力好好，给个赞！

朝阳之光 · 发表于 2014-4-7 23:55

我是15考研的，谢谢学长啦

chenyangnjit · 发表于 2014-4-8 09:15

感谢分享

tangtao1215 · 发表于 2014-4-8 10:35

多谢楼主

朝阳之光 · 发表于 2014-4-9 09:24

学长，复试数据结构就只有9道大题？

未来猫 · 发表于 2014-4-12 08:33

yang19890106 发表于 2014-4-7 22:44
楼主记忆力好好，给个赞！

谢啦

未来猫 · 发表于 2014-4-12 08:33

朝阳之光发表于 2014-4-7 23:55
我是15考研的，谢谢学长啦

俺是学姐，thanks

未来猫 · 发表于 2014-4-12 08:37

朝阳之光发表于 2014-4-9 09:24
学长，复试数据结构就只有9道大题？

嗯，是的，9道大题，貌似今年只有考自动化原理和数据结构是全考大题，别的都是考得一份试卷啊，神马选择填空都有的那种，不过听说难度也差不多，都稍微有点难，这个难是指有点偏

未来猫 · 发表于 2014-4-12 08:38

版主居然给升精了，thanks!

		自动登录	找回密码
密码			注册

[计算机] 2014年南邮复试数据结构真题

NEW最新资料推荐

评分

真题小王子

2014年上半年优秀版主

考研论坛2013年下半年优秀版主