|
 2014年考研计算机大纲解析之数据结构 |
| 2014年考研计算机大纲解析之数据结构 |
| 责任编辑：teng91 作者：佚名 来源：转自网络 更新时间：2013-9-14 9:50:33 |
|
一、数据结构考查目标
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基
本的时间复杂度与空间复杂度的分析。
3、能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或
C++语言设计与实现算法的能力。
二、数据结构变化解析
1.变化一
【考察目标】
3. 能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力，删去了"Java"。
2.变化二
四。图
（二） 图的存储及基本操作
1.邻接矩阵法
2.邻接表法
3.邻接多重表、十字链表（新增考点）
3.变化三
五、查找
（一）查找的基本概念
（二）顺序查找法
（三）分块查找法（新增考点）
（四）折半查找法
（五）B树及其基本操作、B+树的基本概念
（六）散列（Hash）表
（七）字符串模式匹配（新增考点）
（八）查找算法的分析与应用
三、复习与备考指导
1、扎实基础，注意综合应用，特别是有关于线性表算法的综合设计，一定要牢牢掌握。
2、加强对C语言基础的学习， 2014年新东方在线应广大考生的需求将开设C语言专项精讲课程，保障大家考研成功。
3、大家在复习时，先要了解数据结构科目的考试范围、内容，系统梳理教材中的考查知识点，建立层次分明的知识体系。
4、数据结构科目的特点是思路灵活，概念联系紧密。从线性表，树，图，以及后面的查找，排序，是一环扣一环的。如二叉树遍历的递归和非递归算法、图的深度优先遍历等都要用道栈，树的层次遍历、图的广度优先遍历则要用到队列。查找和排序则要综合运用线性表、栈、树等知识。所以建议大家在复习时，先弄懂基本概念，然后多做习题来加深对基本概念、基础知识的理解，掌握解题思路和技巧。
5、对于数据结构的学习，难在其中的算法及实现。因此很多同学在复习数据结构时，有这样的疑问：数据结构中的算法是否需要背诵？数据结构是非常灵活的科目，所以不建议大家死记硬背算法，大家应该在理解的基础上适当的记忆一些经典算法。
6、大家在复习时，如果时间充足，可以在计算机上编写程序，自己实现教材上的算法，加深对算法的理解。不过对于时间仓促的同学来说，可以使用实例来验证自己算法的正确性。 |
|
上一篇文章： 2014计算机考研新大纲全面解析之备考指导概述
下一篇文章： 2014年考研计算机大纲解析之操作系统 |
|
| 【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
 文章搜索 |
|
|
| 天津考研网版权、投稿与免责申明： |
1）凡本网署名文字、图片和音视频稿件，版权均属天津考研网所有。任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站，在下载使用时必须注明“稿件来源：天津考研网”，违者本网将依法追究责任。
2）本网注明"来源：转自网络"的文章均为转载稿，本网转载出于传递更多信息之目的。此类稿件并不代表本网观点，本网不承担此类稿件侵权行为的直接责任及连带责任。
3. 如因作品内容、版权等需要同本网联系的，请在作品在本网发表之日起30日内联系，否则视为放弃相关权利。 |
|
|
 热卖考研资料 |
|
|
|
您现在的位置： 
全国统一热线：022-58054788，58054799，27056088
旗下网站：［
