作者: 未来猫 时间: 2014-4-7 22:24
标题: 2014年南邮复试数据结构真题
本帖最后由 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-4-12 08:40
yang19890106 发表于 2014-4-7 22:44
楼主记忆力好好，给个赞！
我才不会告诉你考场上紧张才记住的
--------------------------------------------------------------------------------
作者: elion0118 时间: 2014-4-12 16:25
未来猫 发表于 2014-4-12 08:40
我才不会告诉你考场上紧张才记住的
学姐可不可以加下q啊，354436050
