2014年考研计算机大纲:数据结构部分变化
2014年计算机考研大纲终于正式发布,以下是留学群考研频道对2014考研计算机统考专业课数据结构部分的解析,希望大家参考。 一、数据结构考查目标 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3、能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或 C++语言设计与实现算法的能力。 二、数据结构变化解析 1.变化一 【考察目标】 3. 能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力,删去了“Java”。 2.变化二 四. 图 (二) 图的存储及基本操作 1. 邻接矩阵法 2. 邻接表法 3. 邻接多重表、十字链表(新增考点) 3.变化三 五、 查找 (一) 查找的基本概念 (二) 顺序查找法 (三) 分块查找法(新增考点) (四) 折半查找法 (五) B树及其基本操作、B+树的基本概念 (六) 散列(Hash)表 (七) 字符串模式匹配(新增考点) (八) 查找算法的分析与应用 考研网推荐链接: 2014考研各大事件时间汇总 考研报名:2014研究生报名时间和流程 2014年研究生考试大纲——数学二... [ 查看全文 ]2014年考研计算机大纲:数据结构部分变化的相关文章