计算机专业考研数据结构(数据结构考研必背算法)

从2016年计算机统一考试大纲数据结构部分及其相关知识点可以看出：数据结构和计算机组成原理部分所占比例相同，足以体现数据结构课程在计算机中的重视程度。计算机科学专业研究生的选拔。针对这种情况，下面为考生精心准备了一些数据结构复习建议。

1、重点难点分析及审核建议

数据结构考试的目标是掌握数据结构的基本概念、原理和方法，掌握数据的逻辑结构、存储结构和基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度分析；能够运用数据结构的基本原理和方法分析和解决问题，具有用C、C++或JAVA语言设计程序和实现算法的能力。

当然，考生不必因此而专门复习C 或C++ 编程。毕竟复习时间有限，而且数据结构要求的重点是设计算法的能力而不是写代码的能力。因此，只要能用类似于伪代码的形式，将自己的想法表达清楚即可，没必要强迫自己写出没有任何语法错误的程序。

下面我们来分析一下知识点：

线性表这一章知识点不多，但需要深入理解并能够应用相关知识点解决实际问题。在链表上插入和删除节点时的指针操作是多项选择题的常见考点。对双向链表等一些相对复杂的链表的操作也可以出现在综合应用题中。

栈、队列、数组上可考的知识点比链表上要多。最基本的就是栈和队列FILO和FIFO的特性。例如，由于堆栈FILO的特点，堆栈进出顺序的问题经常出现在选择题中。其次，还有栈和队列的顺序和链式存储结构。这里常见的测试点是不同存储结构下栈顶指针、队列头指针和队列尾指针的操作，尤其是循环队列满和空这两个判断。方法。三是特殊矩阵的压缩存储。本次测试点复习的重点可以是二维矩阵和一维数组转换时下标的计算方法。例如，将与对角线平行的几行具有非零数据的矩阵存储在一维数组中，然后计算每个数据点对应的下标。本章可能的大主题是利用栈或队列作为基础数据结构的特性来支持实际解决问题算法的设计，比如用栈解决递归问题、用队列解决图遍历问题等。

树和二叉树：在本章中，我们从顺序数据结构转向分层数据结构。我们需要掌握树和二叉树的各种属性，树和二叉树的不同存储结构，以及森林、树和二叉树之间的转换。线程二叉树以及二叉树的应用（二叉排序树、平衡二叉树和哈夫曼树）。掌握的重点是森林、树、二叉树三种遍历方法，并且必须能够设计相应的算法。这部分一直是数据结构试题的重点和难点，复习时要特别注意。一些常见的多项选择测试点包括：计算满二叉树和完全二叉树的节点数，从树和二叉树的示意图中给出相应的遍历序列，根据二叉树的遍历顺序、线索的本质以及使用不同方法计算线索优化后二叉树中剩余空指针字段的数量、平衡二叉树的定义、性质、建立、四种调整算法及相关问题到回溯法。常见的综合应用题包括：二叉树遍历算法、基于遍历对二叉树进行一些统计和操作（如节点数统计、左右子树交换等）、判断某棵二叉树是否是二叉排序树、而以上都需要通过递归和非递归算法来解决。特别要注意的是非递归算法，即线索后遍历二叉树的算法，例如线索后查找节点的前驱或后继节点并给予哈夫曼编码的算法。 ETC。

图：本章需要记忆的是图以及基于图的各种定义和存储方法。必须精通图的深度遍历和广度遍历算法，这是使用图解决应用问题时常用的算法的基础。您需要掌握多种基于图的算法，并能够在给定的图上执行特定的算法，通过手动计算来解决问题。常见的应用问题直接给出或者抽象出来，变成如下问题：最小生成树求解（PRIM算法和KRUSKAL算法，两种方法思想都很简单，但是注意不要混淆这两种方法）、拓扑排序问题（链表）这里会用到数组实现，请注意），关键路径问题（数据结构难度较大，必须理解透彻的概念，会做表找出关键路径），最短路径问题（有重要的应用背景） ，这也是很少有贪心方法能够给出最优解的典型问题之一）。

搜索：本章需要记住关键词、主关键词、次关键词的含义；静态搜索和动态搜索的含义和区别；平均搜索长度ASL的概念以及各种搜索算法中的计算方法和计算方法。计算结果，特别是一些典型结构的ASL值，B树的概念和基本操作冲突解决方法的选择以及冲突处理过程的描述，B+树的概念（新增测试点），付特别注意B-tree和B+树概念以及Hash表相关概念的比较。必须精通顺序表、链表、二叉树的查找方法，并特别注意顺序查找和二分查找的适用条件（例如链表二分查找不合适）以及算法的复杂度。

排序：排序算法有很多种。今年的大纲还增加了外排序，共有10种。各种不同的算法也有相应的概念定义需要记住。选择题中常见的问题包括：给定一个数字序列，要求给出某种排序方法运行一轮后的排序结果，或者要求给出初始数列和一轮排序结果以及要求根据时间和空间复杂度选择要使用的排序算法。需求和序列特性需要选择合适的排序算法等。如果排序测试点出现在综合应用题中，往往会结合数组进行测试。

建议大家使用清华严为民版的工具书，有助于建立知识体系，而且更加透明。在复习数据结构的时候，要紧跟参考书，仔细读几遍书，深入理解大纲相关的知识点。

  相关文章:

   三、力(常见的力、力的合成与分解)(1)常见的力1.重力G=mg(方向竖直向下，g=9.8m/s2≈10m/s2，作用点在重心，适用于地球表面附近)2.胡克定律F=kx{方向沿恢复形变方向，k：劲度系数(N/m)，x：形变量(m)｝3.滑动摩擦力F=μFN{与物体相对运动方向相反，μ：摩擦因数，FN：正压力(N)｝4.静摩擦力0≤f静≤fm(与物体相对

   金属及其化合物一、金属活动性Na＞Mg＞Al＞Fe。二、金属一般比较活泼，容易与O2反应而生成氧化物，可以与酸溶液反应而生成H2，特别活泼的如Na等可以与H2O发生反应置换出H2，特殊金属如Al可以与碱溶

   6月10日，清华大学2018年自主招生考试全面启动，2018年清华大学自主招生、领军计划依然在全国设置多个考点，考生可就近选择。自主招生测试为初试和复试。一、笔试时间初试时间为6月10日上午9:00-12:00，共3个小时。二、笔试模式初试采用笔试形式，理科类：数学、物理、化学；文科类：数学、语文、历史。清华理科笔试都是选择，共75题，数学35道题，

   1.下列划线字的读音全部相同的一项是（）A．行旅行头行将就木行贿受贿B．给予给水自给自足不给面子C．测量掂量丈量土地量入为出D．应该应届得心应手理应如此2.下列各组词语中，字形全都正确的一组是（）A．脉搏扶直贫困晶莹寥若辰星B．焕发一幅对联关键性格不合C．提纲情有可原厮打连年歉收D．幅射绿草如茵松弛旁征博引3.依次填

   甲烷的氧化反应最基本的就是燃烧，高考网为大家整理了《2016高考化学知识点：甲烷的氧化反应》，供大家参考，更多关于甲烷的氧化反应知识点详解请关注高考网。2016高考化学知识点：甲烷的氧化反应甲烷氧化反应最基本的就是燃烧：甲烷完全燃烧：CH4+2O2=CO2+2H2O甲烷不完全燃烧：2CH4+3O2=2CO+4H2O甲烷