北京交通大学数据结构复习重点

本站小编 免费考研网/2015-04-20

1
数据结构复习重点
申超波
第一章 绪论
这章没有大题,但也有几个小的考点,如下:
(1) 数据结构的几种类型,基本概念;
(2) 数据结构类型和抽象数据类型要理解;
(3) 算法的五个要素及特点;
(4) 评价算法的标准,时间复杂度(每年必考,必须知道评价给定的一段程序的时间复杂度)和空间复杂度(这个无所谓)。
第二,三章 线性表和栈以及队列
这两章应该合在一起,因为栈和队列本身就是特殊的线性表。
复习要点:
(1) 熟悉线性表的概念和特点(理解就行)
(2) 线性表的两种存储结构,即顺序表和链表,能够清楚理解这两种结构的不同之
处,比较优劣。
(3) 能够用伪码写出线性表的创建,插入,删除,合并(非常重要)。
(4) 知道栈的特性,即先进后出,要理解这个特性以及它应用的领域,还要重点掌
握三个操作,出栈(即删除)操作代码及注意判空,进栈(即插入)操作代码及注意判满,求栈当前长度代码。
(5) 知道队列的特性,即先进先出,要理解这个特性以及它应用的领域,还要重点
掌握三个操作,出队列(即删除)操作代码及注意判空,进队列(即插入)操作代码及注意判满,求当前队列长度代码。
第四章 串,数组,广义表
复习要点:
(1) 串:熟悉常见对串操作方法;理解模式匹配算法;理解KMP算法原理,要求
会求模式串的next,以及nextval.
(2) 数组:理解数组的原理及特点,重点掌握矩阵与数组存储之间彼此对应的运算。
(3) 广义表:会求表头,表尾,及深度,可以会可以学会广义表的两种画图表示。
第五章 树和二叉树
全书最最最最重点的一章,考点最多,大题几乎最可能出在这章,所以对这章内容无论如何要吃透。
复习要点:
(1) 二叉树的定义和性质,性质最重要就三点就是要知道边和结点之间的关系,以及度数为0和度数为2的结点关系,已知道结点总数求树的深度或相反。
(2) 遍历二叉树,掌握三种方式的递归代码伪代码,掌握至少一种非递归遍历(书上有) ,掌握二叉树的层次遍历。
(3) 掌握三种线索二叉树构造,理解中序线索二叉树的代码实现过程。
(4) 理解森林的几种存储方式,以及森林与二叉树转换,还有三种遍历的对应关系。
(5) 掌握构造最优哈夫曼树的方法,学会计算及带权路径长度。
第六章 图
这章比较难,但考得不是很深。
复习要点:
(1) 图的定义和性质。
(2) 图的两种常用存储:邻接矩阵和邻接表。
(3) 掌握图的深度优选遍历和广度优先遍历,要求能写出伪代码。
(3) 了解无向图和有向图,连通分量,强连通分量及生成树概念。
(4) 最小生成树的两种算法,要求会写prim算法伪代码 。
(5) 要求会拓扑排序和找关键路径,不要求代码。
(6) 掌握Dijstra算法,熟读代码,可能出代码填空。
这章是仅次与树那章的重点,考点非常多,可以出大题。
复习要点:
(1) 顺序表,有序表,索引表的查找,学会计算这三种查找的代价。
(2) 掌握二叉排序树,平衡二叉树以及B树的构建包括添加,和删除一个结果,不要求代码,还要尤其注意它们的性质。
(3) 掌握哈希表的构造方法,处理冲突的方法,哈希链表的构造方法,及两种哈希表查找失败和成功的代价。
(4) 比较各种排序的特点,包括时间复杂度,空间复杂度,是否稳定等。
(5) 掌握直插,快排,简单排序,堆排的伪代码实现。
第十一章 外排
这章要求很简单,知道外排的三种方式,并会构建最大败子树


相关话题/北京交通大学 数据结构

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 北京交通大学2015招收推免硕博研究生简章
    北京交通大学2015年招收推荐免试攻读硕士(博士)研究生办法已发布,详情如下:  欢迎优秀应届本科毕业生推荐免试攻读北京交通大学硕士、博士学位研究生。  一、申请条件  1.拥护中国共产党的领导,愿为祖国建设服务,品德良好,遵纪守法,身心健康;  2. 获得推荐学校推荐免试资格的优秀应届本科毕业生;  3. 学术 ...
    本站小编 免费考研网 2015-04-20
  • 北京交通大学信息管理专业考研初试报考大搜罗
    信息管理专业是北京交通大学一个交叉型专业,既有管理成分又有点技术(编程、计算机)含量,主要是为国家各级管理部门、工商企业、金融机构、科研单位等部门培养从事经济信息管理人才。  北交经管院硕士的就业情况比较乐观,信息管理专业的就业面很广。就业率最近几年都在98%以上。就业方向主要有:1、国内外读博;2、国家机关及事业单位,包括公务员、选调生及事业单位;3、教育科研单位,包括一些大学、科研院所、科研机构;4、对口企业部门:包括央企、国企、金融机构、电信企业、外企、民营企业等,待遇也都不错;5、其他:自主创业等。  很多考生在选报专业的时候,特别是后期,更希望报考一个有把握的学校。连续三年的复试线都是国家线, ...
    本站小编 新浪教育 2014-12-12
  • 考研经验分享 二战北京交通大学的考研经历
    考研已经结束半个多月了,玩也玩够了,是该静下心来好好思考一下自己的过去现在将来了。13年我是二战,但比别人多走的这一年弯路 ...
    本站小编 北京交通大学 2014-08-12
  • 2013年北京交通大学915通信系统原理及应用考研
    本人13年考生,考的是第一年改版的915通信,专业课133,总分385,分数不是太高不过也够用了。考前在考研论坛也得到了很多信息,所 ...
    本站小编 免费考研网 2014-08-12
  • 2013年北京交通大学物流管理与工程考研经验分享
    首先得说一下,我初试分数不是很高,13是收33人,除了保送生,收21人,我们复试的时候是31人进复试,我自己复试后查了一下自己的 ...
    本站小编 考研教育网 2014-08-08
  • 2013年北京交通大学电信光波组考研调剂经验
    一、初试   (一)推荐复习书籍四门课加起来才315,实在没什么好说的。总之认真复习吧。在这里我想推荐几本我觉得很不错的书 ...
    本站小编 免费考研网 2014-08-07
  • 2013年北京交通大学考研法学复试经验分享
    上午很快结束了面试,抽的面试号比较靠前。之前得到的信息是四个专业课全部都会面试,抽两道题。结果却不是这样的。总共有7,8个 ...
    本站小编 免费考研网 2014-08-07
  • 2013年北京交通大学电信考研初试经验分享
    我这里用时间划分自己各科目复习的进度,并说说在这几个时间段所做的复习内容,还希望看此贴的同仁有所取有所不取。   一、 ...
    本站小编 考研教育网 2014-08-05
  • 北京交通大学2014年研究生学费及奖助政策
      北京交通大学2014年共有76个学科、专业招收学术型硕士研究生,29个专业领域招收专业学位硕士研究生。欢迎符合报考条件的在职 ...
    本站小编 新浪教育 2014-08-04
  • 2014年北京交通大学审计硕士(MAud)招生简章
    一、培养目标培养具备良好的职业道德素养,系统掌握现代审计基本理论及相关领域的知识和技能,具有良好的适应能力、审计职业判断能力与解决审计实际问题能力,具备创新思维的高层次、复合式、具有国际视野的审计人才。基本要求为:(一)具有良好的职业道德、积极进取精神,遵纪守法,具有良好的学术道德、创新能力和敬业精 ...
    本站小编 中国会计硕士网 2014-08-03