2014考研大綱已發布,以下是對2014考研計算機統考專業課數據結構部分的解析,希望能對廣大考生有所幫助。
一、數據結構考查目標
1、掌握數據結構的基本概念、基本原理和基本方法。
2、掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基本的時間復雜度與空間復雜度的分析。
3、能夠數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設計與實現算法的能力。
二、數據結構變化解析
1.變化一
【考察目標】3. 能夠數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設計與實現算法的能力,刪去了“Java”。
2.變化二
圖
(二) 圖的存儲及基本操作
1. 鄰接矩陣法
2. 鄰接表法
3. 鄰接多重表、十字鏈表(新增考點)
3.變化三
查找
(一) 查找的基本概念
(二) 順序查找法
(三) 分塊查找法(新增考點)
(四) 折半查找法
(五) B樹及其基本操作、B+樹的基本概念
(六) 散列(Hash)表
(七) 字符串模式匹配(新增考點)
(八) 查找算法的分析與應用