2012q计机数据l构如何复习(fn)_跨考网
2012计算机统考大U数据结构部分及(qing)其相关知识点昄Q数据结构占?/span>45分,和计机l成原理部分同一个比重,q以体现计机专业研究生选拔Ҏ(gu)据结构课E的重视E度。针对这L(fng)情况Q?a href="http://www.smilerich.cn" target="_blank" class="keylink">跨考教?/a>计算机教研室为我们的考生们精心准备了一些数据结构复?fn)的?/span>
一?/span> 重难点解析和复习(fn)
2012q的l考大U对数据l构的考查目标定位为掌握数据结构的基本概念、基本原理和基本Ҏ(gu)Q掌握数据的逻辑l构、存储结构以?qing)基本操作的实现Q能够对法q行基本的时间复杂度和空间复杂度的分析;能够q用数据l构的基本原理和Ҏ(gu)q行问题的分析求解,具备采用C?/span>C++?/span>JAVA语言设计E序与实现算法的能力?/span>
当然Q考生也不必因此而专门复?fn)一?/span>C?/span>C++E序设计Q毕竟复?fn)时间有限,而且数据l构要求的重点在于算法设计的能力Q而不是编写代码的能力Q因此,只要能用cM伪代码的形式把思\表达清楚pQ不用强求写Z个没有Q何语法错误的E序?/span>
下面我们来解析一下知识点Q?/span>
U性表q一章里面的知识点不多,但要做到深刻理解Q能够应用相关知识点解决实际问题。链表上插入、删除节Ҏ(gu)的指针操作是选择题的一个常考点Q诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的?/span>
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的,是栈与队?/span>FILO?/span>FIFO的特炏V比如针Ҏ(gu)FILO的特点,q栈出栈序列的问题常出现在选择题中。其ơ,是栈和队列的序和链式存储结构,q里一个常考点是不同存储结构下栈顶指针、队首指针以?qing)队指针的操作Q特别是循环队列判满和判I的2U判断方法。再ơ,是特D矩늚压羃存储Q这个考点复习(fn)的重点可以放在二l矩阵与一l数l相互{换时Q下标的计算Ҏ(gu)Q比如与对角U^行的若干行上数据非零的矩阵存攑֜一l数l后Q各个数据点相应的下标的计算。这一章可能的大题点,在于利用堆栈或队列的Ҏ(gu),它们作为基的数据结构,支持实际问题求解法的设计,例如用栈解决递归问题Q用队列解决囄遍历问题{等?/span>
?wi)和二叉树(wi)?x)q一章中我们从顺序式的数据结构,转向层次式的数据l构Q要掌握?wi)、二叉树(wi)的各U性质、树(wi)和二叉树(wi)的不同存储结构、森林、树(wi)和二叉树(wi)之间的{换、线索化二叉?wi)、二叉树(wi)的应?/span>(二叉排序?wi)、^衡二叉树(wi)?/span>Huffman?/span>)Q重点要熟练掌握的,是森林、树(wi)以及(qing)二叉?wi)的前中后三U遍历方式,要能q行相应的算法设计。这一部分是数据结构考题历来的重点和隄Q复?fn)时要特别关注。一些常见的选择题考点包括Q满二叉?wi)、完全二叉树(wi)节点数的计算Q由?wi)、二叉树(wi)的示意图l出相应的遍历序列,依据二叉?wi)的遍历序列q原二叉?wi),U烦化的实质Q计采用不同的Ҏ(gu)U烦化后二叉?wi)剩余空指针域的个数Q^衡二叉树(wi)的定义、性质、徏立和四种调整法以及(qing)回溯法相关的问题。常见的l合应用题考点包括Q二叉树(wi)的遍历算法,遍历基础上针对二叉树(wi)的一些统计和操作(比如l点数统计、左叛_?wi)对换等{?/span>)Q判断某二叉树(wi)是否二叉排序?wi),以上q些都要求能用递归的和非递归的算法解冻I特别要重视非递归的算法,U烦化后二叉?wi)的遍历法Q如查找某结点线索化后的前驱或后l结点的法以及(qing)l出Huffman~码{等?/span>
图:(x)在这一章中需要识记的是图以及(qing)Z囄各种定义Q存储方式。要熟练掌握囄深度遍历和广度遍历算法,q是用图来解军_用问题时常用的算法基。需要掌握基于图的多个算法,能够以手工计的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接l出或经q抽象,?x)成Z列问题:(x)最生成树(wi)求解(PRIM法?/span>KRUSKAL法Q两U方法思想都很单,但要注意不要hq两U方?/span>)Q拓扑排序问?/span>(q里?x)用到数l实现的链表Q可以注意一?/span>)Q关键\径问?/span>(数据l构的较大难点,要把概念理解透,能做格找出关键\?/span>)Q最短\径问?/span>(有重要的应用背景Q也是贪心法不多的能l出最优解的典型问题之一)?/span>
查找Q这一章,需要识记关键字、主关键字、次关键字的含义;静态查找与动态查扄含义?qing)区?/span>;q_查找长度ASL的概念念?qing)在各种查找法中的计算?gu)和计结果,特别是一些典型结构的ASL|B-?wi)的概念和基本操作冲H解x法的选择和冲H处理过E的描述Q?/span>B+?wi)的概?/span>(新增考点)Q特别要注意B-?wi)?/span>B+?wi)概늚?gu)Q以?/span>Hash表相关的概念。要熟练掌握序表、链表、二叉树(wi)上的查找Ҏ(gu)Q特别要注意序查找、二分查扄适用条g(比如链表上用二分查找׃合?/span>)和算法复杂度?/span>
排序Q?/span>2012最新的大纲去q的内部排序范围扩展为排序,排序既是重点Q又是难炏V排序算法众多,今年大纲q加上了外部排序Qd10U,各种不同法q有相应的一些概念定义需要记住。选择题常见的问题包括Q给定数列要求给出某U特定排序方法运行一轮后的排序结果,或者给出初始数列和一轮排序结果要求选择采用的排序算法,l定旉、空间复杂度要求以及(qing)数列特征要求选择合适的排序法{等。如果排序这一考点出现在综合应用题中则怸数组l合来考查?/span>
参考书大家用清华严蔚民版的Q有助于建立知识体系Qƈ且讲的比较通透。数据结构的复习(fn)要紧扣参考书Q把书认真看几遍Q深入理解大U相关的知识炏V?/span>
2022考研初复试已l接q尾壎ͼ考研学子全面q入2023届备?/b>Q跨考ؓ(f)23考研的考生准备?0大课包全E准备、全q复?fn)备考计划、目标院校专业辅对{全真复试模拟练?fn)和全程针对性指|2023考研的小伙伴针也已经开始择校和复习(fn)了,跨考考研畅学5.0版本全新升Q无Z在校在家都可以更自如的完成你的考研复习(fn)Q?/a>暑假集训?/span>带来了院校专业初步选择Q明方向;考研备考全q规划,核心知识点入门;个性化制定备考方案,助你赢在赯U,早出发一点离成功更q一点!
考研院校专业选择和考研复习(fn)计划 | |||
2023备考学?/td> | 2023U上U下随时学习(fn) | 34所自划UK校考研复试分数U汇?/td> | |
2022考研复试最全信息整?/a> | 全国各招生院校考研复试分数U汇?/a> | ||
2023全日制封闭训l?/span> | 全国各招生院校考研调剂信息汇?/a> | ||
2023考研先知 | 考研考试U目有哪些? | 如何正确看待考研分数U? | |
不同院校相同专业如何选择更适合自己?/a> | 从就业说考研如何择专业? | ||
手把手教你如何选专业? | 高校研究生教育各学科门类排行?/a> |
相关推荐
跨考考研评
班型 | 定向班型 | 开班时?/td> | 高定?/td> | 标准?/td> | 评介绍 | 咨询 |
U季集训 | 冲刺?/td> | 9.10-12.20 | 168000 | 24800?/td> | 班面授+专业??+专业译֮向辅?协议加强评(高定?+专属规划{疑(高定?+_化答?复试资源(高定?+复试译(高定?+复试指导(高定?+复试班主?v1服务(高定?+复试面授密训(高定?+复试1v1(高定? | |
2023集训畅学 | 非定向(政英?数政qQ?/td> | 每月20?/td> | 22800?协议? | 13800?/td> | 先行阶在U课E?基础阶在U课E?强化阶在U课E?真题阶在U课E?冲刺阶在U课E?专业NҎ(gu)一对一评+班主dE督学服?全程规划体系+全程试体系+全程_化答?择校择专业能力定位体p?全年关键环节指导体系+初试加强?初试专属服务+复试全科标准班服?/td> |