2014考研計算機大綱 數據結構部分解析

    2014考研大綱已發布，新東方在線網絡課堂考研輔導團隊第一時間對考研各科新大綱進行了解讀，以下是對2014考研計算機統考專業課數據結構部分的解析，幫忙能對廣大考生有所幫助。

    一、數據結構考查目標

    1、掌握數據結構的基本概念、基本原理和基本方法。

    2、掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基

    本的時間復雜度與空間復雜度的分析。

    3、能夠數據結構基本原理和方法進行問題的分析與求解，具備采用C或

    C++語言設計與實現算法的能力。

    二、數據結構變化解析

    1.變化一

    「考察目標」

    3. 能夠數據結構基本原理和方法進行問題的分析與求解，具備采用C或C++語言設計與實現算法的能力，刪去了“Java”。

    2.變化二

    四。 圖

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

    1. 鄰接矩陣法

    2. 鄰接表法

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

    3.變化三

    五、 查找

    （一） 查找的基本概念

    （二） 順序查找法

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

    （四） 折半查找法

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

    （六） 散列（Hash）表

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

    （八） 查找算法的分析與應用