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

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

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

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

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

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

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

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

    1.變化一

    「考察目標(biāo)」

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

    2.變化二

    四。 圖

    （二）圖的存儲(chǔ)及基本操作

    1. 鄰接矩陣法

    2. 鄰接表法

    3. 鄰接多重表、十字鏈表（新增考點(diǎn)）

    3.變化三

    五、 查找

    （一） 查找的基本概念

    （二） 順序查找法

    （三） 分塊查找法（新增考點(diǎn)）

    （四） 折半查找法

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

    （六） 散列（Hash）表

    （七） 字符串模式匹配（新增考點(diǎn)）

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