海天考研网

    一、数据结构考查目标

    1、掌握数据结构的基本概念、基本原理和基本方法。

    2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

    3、能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

    二、数据结构考查目标

    能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力，删去了“Java”。

    三、图

    图的存储及基本操作1. 邻接矩阵法2. 邻接表法3. 邻接多重表、十字链表（新增考点）

   四、 查找

    （一） 查找的基本概念

    （二） 顺序查找法

    （三） 分块查找法（新增考点）

    （四） 折半查找法

    （五） B树及其基本操作、B+树的基本概念

    （六） 散列（Hash）表

    （七） 字符串模式匹配（新增考点）

    （八） 查找算法的分析与应用