2014考研大綱已發(fā)布，以下是對2014考研計算機統(tǒng)考專業(yè)課數(shù)據(jù)結(jié)構(gòu)部分的解析，希望能對廣大考生有所幫助。

一、數(shù)據(jù)結(jié)構(gòu)考查目標

1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間復雜度與空間復雜度的分析。

3、能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解，具備采用C或C++語言設(shè)計與實現(xiàn)算法的能力。

二、數(shù)據(jù)結(jié)構(gòu)變化解析

1.變化一

【考察目標】3. 能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解，具備采用C或C++語言設(shè)計與實現(xiàn)算法的能力，刪去了“Java”。

2.變化二

圖

（二） 圖的存儲及基本操作

1. 鄰接矩陣法

2. 鄰接表法

3. 鄰接多重表、十字鏈表（新增考點）

3.變化三

 查找

（一） 查找的基本概念

（二） 順序查找法

（三） 分塊查找法（新增考點）

（四） 折半查找法

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

（六） 散列（Hash）表

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

（八） 查找算法的分析與應(yīng)用