新东方网>沈阳新东方学校>大学资讯>考研>正文

【考研】2017计算机考研:数据结构陷阱重重,这六点要注意

2016-10-03 07:36

来源:沈阳新东方

作者:小编

计算机考研数据结构部分基本概念的理解是重点,只有深刻理解基本概念,才能认真思考;在此提醒广大考生,常考的点是基本概念的应用,数据结构的选择题主要是利用基本概念的运算,而大题则是多种基本数据结构上基本运算的叠加,数据结构陷阱重重,以下6个地方考生在复习时要多加注意。

  (1)线性表部分由于比较简单,又是整个数据结构的基础,所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时,应充分理解线性表的顺序存储,链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分,有可能出大题的地方:集合求并、一元多项式求和。

  (2)栈、队列和数组时数据结构的重要工具,考查重点偏向于应用。对于具体的定义的方式简单清楚就可以,重点是理解栈、队列的特点,熟练掌握栈、队列的一些经典的应用,在应用题中,常常会用到栈、队列数组作为工具。

  (3)树是数据结构最重要的部分,它的内容纷繁而复杂,但又尤为重要,是复习的重中之重。对于树的复习方法,要重点掌握树的遍历,树的任何操作,其实都是以遍历为基础,稍加改动visit函数而已。

  (4)图的概念比较多,没有基本概念的基础,是很难把知识掌握清楚的。对于图,是承接着树而衍生出来的,在实际应用中,图更为广泛。所有问题都是化未知为已知,解决图的问题,很多时候是借助树和二叉树来实现的,应注意树、二叉树和图之间的对应关系。考研复习中,图无疑是另一个重点,此部分出大题的可能性很高。要重视有人名来命名的算法,这类算法是为了纪念作者而命名的,可见其经典性,这类算法也相当有难度,考试时,仅仅只会就此算法稍加改动,或应用算法的思想来命题。

  (5)查找会出选择题,但是查找的思想会融入在排序里考察,也就是说查找是排序的基础,对于此部分要注重理解算法的思想,重点放在常用算法的实现。

  (6)内部排序会出选择题,重点考察的并不是排序的具体实现算法,而是排序的过程,每次排序的结果都要清楚,每种排序的特点都要明白,这都是选择题考察的侧重点,排序同时也会应用在综合题中,适当的“记忆”算法,重点还是理解排序算法的过程和思想。外部排序了解概念,对知识点的结论清晰。


新东方沈阳学校官方微信:(微信号:xdfhhr123

最新报班优惠、课程大纲及课件,请扫描二维码,关注我们的官方微信!

焦点推荐

版权及免责声明

凡本网注明"稿件来源:新东方"的所有文字、图片和音视频稿件,版权均属新东方教育科技集团(含本网和新东方网) 所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他任何方式复制、发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方",违者本网将依法追究法律责任。

本网未注明"稿件来源:新东方"的文/图等稿件均为转载稿,本网转载仅基于传递更多信息之目的,并不意味着赞同转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方",本网将依法追究法律责任。

如本网转载稿涉及版权等问题,请作者见稿后在两周内速来电与新东方网联系,电话:010-60908555。

免费申请学习规划

已为29471位学员提供学习规划

*验证码

*短信验证码

400-024-0009

在线咨询