2014年計(jì)算機(jī)考研大綱終于正式發(fā)布，以下是出國(guó)留學(xué)網(wǎng)考研頻道對(duì)2014考研計(jì)算機(jī)統(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)、存儲(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)用
考研網(wǎng)推薦鏈接：
2014考研各大事件時(shí)間匯總
考研報(bào)名：2014研究生報(bào)名時(shí)間和流程
2014年研究生考試大綱——數(shù)學(xué)二
| 考研大綱匯總 | 考研英語(yǔ)大綱 | 考研政治大綱 | 考研數(shù)學(xué)大綱 | 考研專業(yè)課大綱 |