首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2016考研计算机数据结构复习注意六点

2015-07-30 11:11:07来源：网络

　　计算机考研数据结构部分基本概念的理解是重点，只有深刻理解基本概念，才能认真思考;新东方在线提示：常考的点是基本概念的应用，数据结构的选择题主要是利用基本概念的运算，而大题则是多种基本数据结构上基本运算的叠加，数据结构陷阱重重，经过以下6个地方千万要注意：

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

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

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

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

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

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


本文关键字: 2016考研 计算机考研 数据结构

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区