2014考研計算機大綱 數(shù)據(jù)結(jié)構(gòu)部分解析

    2014考研大綱已發(fā)布，新東方在線網(wǎng)絡(luò)課堂考研輔導(dǎo)團(tuán)隊第一時間對考研各科新大綱進(jìn)行了解讀，以下是對2014考研計算機統(tǒng)考專業(yè)課數(shù)據(jù)結(jié)構(gòu)部分的解析，幫忙能對廣大考生有所幫助。

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

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

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

    本的時間復(fù)雜度與空間復(fù)雜度的分析。

    3、能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或

    C++語言設(shè)計與實現(xiàn)算法的能力。

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

    1.變化一

    「考察目標(biāo)」

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

    2.變化二

    四。 圖

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

    1. 鄰接矩陣法

    2. 鄰接表法

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

    3.變化三

    五、 查找

    （一） 查找的基本概念

    （二） 順序查找法

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

    （四） 折半查找法

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

    （六） 散列（Hash）表

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

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