原标题：2016年考研核算机大纲详解（三）：数据规划
万学教育· 考研专业课教研中心核算机教研室
一、数据规划查询方针
1.掌控数据规划的根柢概念、根来历理和根柢办法。
2.掌控数据的逻辑规划、存储规划及其根柢操作的完成，可以对算法进行根柢的时刻凌乱度与空间凌乱度的分析。
3.可以运用数据规划的根来历理和办法进行疑问的分析和求解，具有选用c或c++言语方案与完成算法的才能。
二、数据规划考点解析
今日咱们首要来解析一下核算统考大纲数据规划有些及其有关常识点。数据规划占了45分，和核算机构成原理有些同一个比重，在以往各年核算机专业的研讨生入学考试中，几乎没有学校不查询数据规划的内容，而且绝大有些考试中，数据规划这一门都占有了重要的方位，这足以体现核算机专业研讨生选拔对数据规划课程的需求之重。
2016年的统考大纲对数据规划的查询方针定位为掌控数据规划的根柢概念、根来历理和根柢办法；掌控数据的逻辑规划、存储规划及其根柢操作的完成，可以对算法进行根柢的时刻凌乱度与空间凌乱度的分析；可以归纳运用数据规划的根来历理和办法进行疑问的分析和求解，具有选用c或c++言语方案与完成算法的才能。需求运用数据规划的根来历理和办法进行分析疑问，要肄业生可以活学活用，实际上
，可以看出研讨生入学考试对常识实践使用才能的加强。大纲仍要肄业生具有选用c或c++言语方案与完成算法的才能，可是考生不必因而而专门温习一遍c或c++程序方案，究竟温习时刻有限，而且数据规划需求的要点在于算法方案的才能，而不是编写代码的才能，因而，只需能用类似伪代码的方法把思路表达理解就行，不必强求写出一个没有任何语法差错的程序。
下面咱们来解析一下常识点。
线性表这一章里边的常识点不多，但要做到深化了解，可以使用有关常识点处置实践疑问。链表上刺进、删去节点时的指针操作是选择题的一个常考点，比方双向链表等一些相对凌乱的链表上的操作也是可以呈如今归纳使用题傍边的。
栈、行列和数组可以查询的常识点比较链表来说要多一些。最根柢的，是栈与行列filo和fifo的特征。比方关于栈filo的特征，进栈出栈序列的疑问常呈如今选择题中。其次，是栈和行列的次序和链式存储规划，这儿一个常考点是不一样存储规划下栈顶指针、队首指针以及队尾指针的操作，特别是循环行列判满和判空的2种判别办法。再次，是特别矩阵的紧缩存储，这个考点温习的要点可以放在二维矩阵与一维数组彼此变换时，下标的核算办法，比方与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的核算。这一章可以的大题点，在于使用仓库或行列的特性，将它们作为基础的数据规划，撑持实践疑问求解算法的方案，例如用栈处置递归疑问，用行列处置图的遍历疑问等等。
树和二叉树。这一章中咱们从次序式的数据规划，转向层次式的数据规划，要掌控树、二叉树的各种性质、树和二叉树的不一样存储规划、森林、树和二叉树之间的变换、条理化二叉树、二叉树的使用（二叉排序树、平衡二叉树和huffman树），要点要熟练掌控的，是森林、树以及二叉树的前中后三种遍历方法，要能进行相应的算法方案。这一有些是数据规划考题历来的要点和难点，温习时要特别重视。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的核算，由树、二叉树的示意图给出相应的遍历序列，根据二叉树的遍历序列复原二叉树，条理化的本质，核算选用不一样的办法条理化后二叉树剩下空指针域的个数，平衡二叉树的界说、性质、树立和四种调整算法以及回溯法有关的疑问。常见的归纳使用题考点包括：二叉树的遍历算法，遍历基础上关于二叉树的一些计算和操作（比方结点数计算、支配子树对换等等），判别某棵二叉树是不是二叉排序树，以上这些都需求能用递归的和非递归的算法处置，特别要注重非递归的算法，条理化后二叉树的遍历算法，如查找某结答应绪化后的前驱或后继结点的算法以及给出huffman编码等等。
图。在这一章中需要识记的是图以及根据图的各种界说，存储方法。本章要点：要熟练掌控图的深度遍历和广度遍历算法，这是用图来处置使用疑问常常用的算法基础。需要掌控根据图的多个算法，可以以手工核算的方法在一个给定的图上实施特定的算法求解疑问。常见的使用疑问直接给出或经过笼统，会变成下列疑问：最小生成树求解（prim算法和kruskal算法，两种办法思维都很简略，但要留心不要混杂这两种办法），拓扑排序疑问（这儿会用到数组完成的链表，可以留心一下），要害途径疑问（数据规划的较大难点，要把概念了解透，能做出表格找出要害途径），最短途径疑问（有重要的使用背就连也是贪心法不多的能给出最优解的典型疑问之一）。
查找。这一章，需要识记要害词、首要害词、次要害词的意义；本章要点：静态查找与动态查找的意义及差异；均匀查找长度asl的概念及在各种查找算法中的核算办法和核算成果，特别是一些典型规划的asl值，b树的概念和根柢操作冲突处置办法的选择和冲突处置进程的描绘，b+树的概念，特别要留心b树和b+树概念的比照，以及hash表有关的概念。要熟练掌控次序表、链表、二叉树上的查找办法，特别要留心次序查找、二分查找的适用条件（比方链表上用二分查找就不适合）和算法凌乱度。
排序。既包括内部排序，又包括外部排序，排序既是要点，又是难点。排序算法许多，光大纲上列出的内部排序就有9种，还要再加上外部排序，各种不一样算法还有相应的一些概念界说需要记住。选择题常见的疑问包括：不一样排序算法的凌乱度，给定数列需求给出某种特定排序办法运转一轮后的排序成果，或许给出初始数列和一轮排序成果需求选择选用的排序算法，给守时刻、空间凌乱度需求以及数列特征需求选择适合的排序算法等等。假定排序这一考点呈如今归纳使用题中则常与数组联系来查询。
敬请重视 考研2016大纲解析系列文章之（四）、（五）、（六）、（七）、（8），祝福2016考研学子旗开取胜，旗开得胜！回来搜狐，查看更多
责任修改：