考研复习 2014年考研计算机数据结构部分大纲
一、数据结构考查目标 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3、能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 二、数据结构考查目标 能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力,删去了“Java”。 三、图 图的存储及基本操作1. 邻接矩阵法2. 邻接表法3. 邻接多重表、十字链表(新增考点) 四、 查找 (一) 查找的基本概念 (二) 顺序查找法 (三) 分块查找法(新增考点) (四) 折半查找法 (五) B树及其基本操作、B+树的基本概念 (六) 散列(Hash)表 (七) 字符串模式匹配(新增考点) (八) 查找算法的分析与应用... [ 查看全文 ]考研复习 2014年考研计算机数据结构部分大纲的相关文章