删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

2014年南京邮电大学数据结构考研复试试题(回忆版)

南京邮电大学 /2014-06-05

 作者: 未来猫    时间: 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 
 
相关话题/数据结构

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 安徽农业大学参考书目或大纲-数据结构
    安徽农业大学研究生入学考试复习大纲 科目名称 数据结构 科目代码 829 参考书目名称 编者 出版单位 版次 年份 《数据结构》(c语言版) 严蔚敏等 清华大学出版社 ...
    安徽农业大学 免费考研网 2014-04-03
  • 杭州电子科技大学2014大纲-851数据结构
    杭州电子科技大学全国硕士研究生入学考试业务课考试大纲 考试科目名称: 数据结构 科目代码:851 一、数据结构的一般概念1.掌握数据结构的基本概念和术语。 2.了解抽象数据类型的概念。3.掌握算法的特性,算法的描述和算法的分析。二、线性表1.理解线性表的逻辑结构。2.掌握线性表的顺序存贮结构和链式存 ...
    杭州电子科技大学 免费考研网 2014-03-05
  • 浙江理工大学2014硕士大纲-991%20数据结构
    浙 江 理 工 大 学2014年硕士学位研究生招生考试业务课考试大纲 考试科目:数据结构 代码:991考试的总体要求考查学生对数据的逻辑结构和物理结构的基本概念的掌握,以及对基本的数据结构和算法的掌握。基本内容一、线性表1.线性表的概念及特点2.线性表的逻辑结构3.线性表的顺序及链式存储结构4.相 ...
    浙江理工大学 免费考研网 2014-03-05
  • 浙江理工大学2014硕士大纲-938%20数据结构与数据库技术
    浙 江 理 工 大 学2014年硕士学位研究生招生考试业务课考试大纲 考试科目:数据结构与数据库技术 代码:938 本考试科目包括《数据结构》和《数据库应用》两门课程,其中《数据结构》内容占90分(60%),《数据库技术》占60分(40%)。《数据结构》考试大纲指定教材:《数据结构》(C语言版), ...
    浙江理工大学 免费考研网 2014-03-05
  • 浙江工业大学2014硕士大纲-885数据结构(C语言版)
    浙江工业大学2014年硕士研究生入学考试自命题科目考试大纲 科目代码、名称: 885 数据结构(C语言版) 专业类别: ■学术型 □专业学位 适用专业: 教育技术学 一、基本内容 1、数据结构基础 数据结构基本概 ...
    浙江工业大学 免费考研网 2014-03-04