2014年考研數(shù)據(jù)結(jié)構(gòu)的基本概念是重點(diǎn),�?嫉狞c(diǎn)是基本概念的應(yīng)用,數(shù)據(jù)結(jié)構(gòu)的選擇題主要是利用基本概念的運(yùn)算,而大題則是多種基本數(shù)據(jù)結(jié)構(gòu)上基本運(yùn)算的疊加,數(shù)據(jù)結(jié)構(gòu)陷阱重重,經(jīng)過(guò)以下6個(gè)地方千萬(wàn)要注意。
(1)線性表部分由于比較簡(jiǎn)單,又是整個(gè)數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ),所以考察的內(nèi)容會(huì)比較細(xì)致。對(duì)于線性表靈活運(yùn)用的程度要求較高。復(fù)習(xí)時(shí),應(yīng)充分理解線性表的順序存儲(chǔ),鏈?zhǔn)酱鎯?chǔ)(單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分,有可能出大題的地方:集合求并、一元多項(xiàng)式求和。
(2)棧、隊(duì)列和數(shù)組時(shí)數(shù)據(jù)結(jié)構(gòu)的重要工具,考查重點(diǎn)偏向于應(yīng)用。對(duì)于具體的定義的方式簡(jiǎn)單清楚就可以,重點(diǎn)是理解棧、隊(duì)列的特點(diǎn),熟練掌握棧、隊(duì)列的一些經(jīng)典的應(yīng)用,在應(yīng)用題中,常常會(huì)用到棧、隊(duì)列數(shù)組作為工具。
(3)樹(shù)是數(shù)據(jù)結(jié)構(gòu)比較重要的部分,它的內(nèi)容紛繁而復(fù)雜,但又尤為重要,是復(fù)習(xí)的重中之重。對(duì)于樹(shù)的復(fù)習(xí)方法,要重點(diǎn)掌握樹(shù)的遍歷,樹(shù)的任何操作,其實(shí)都是以遍歷為基礎(chǔ),稍加改動(dòng)visit函數(shù)而已。
(4)圖的概念比較多,沒(méi)有基本概念的基礎(chǔ),是很難把知識(shí)掌握清楚的。對(duì)于圖,是承接著樹(shù)而衍生出來(lái)的,在實(shí)際應(yīng)用中,圖更為廣泛。所有問(wèn)題都是化未知為已知,解決圖的問(wèn)題,很多時(shí)候是借助樹(shù)和二叉樹(shù)來(lái)實(shí)現(xiàn)的,應(yīng)注意樹(shù)、二叉樹(shù)和圖之間的對(duì)應(yīng)關(guān)系�?佳袕�(fù)習(xí)中,圖無(wú)疑是另一個(gè)重點(diǎn),此部分出大題的可能性很高。要重視有人名來(lái)命名的算法,這類(lèi)算法是為了紀(jì)念作者而命名的,可見(jiàn)其經(jīng)典性,這類(lèi)算法也相當(dāng)有難度,考試時(shí),僅僅只會(huì)就此算法稍加改動(dòng),或應(yīng)用算法的思想來(lái)命題。
(5)查找會(huì)出選擇題,但是查找的思想會(huì)融入在排序里考察,也就是說(shuō)查找是排序的基礎(chǔ),對(duì)于此部分要注重理解算法的思想,重點(diǎn)放在常用算法的實(shí)現(xiàn)。
(6)內(nèi)部排序會(huì)出選擇題,重點(diǎn)考察的并不是排序的具體實(shí)現(xiàn)算法,而是排序的過(guò)程,每次排序的結(jié)果都要清楚,每種排序的特點(diǎn)都要明白,這都是選擇題考察的側(cè)重點(diǎn),排序同時(shí)也會(huì)應(yīng)用在綜合題中,適當(dāng)?shù)?ldquo;記憶”算法,重點(diǎn)還是理解排序算法的過(guò)程和思想。外部排序了解概念,對(duì)知識(shí)點(diǎn)的結(jié)論清晰。
特別聲明:①凡本網(wǎng)注明稿件來(lái)源為"原創(chuàng)"的,轉(zhuǎn)載必須注明"稿件來(lái)源:育路網(wǎng)",違者將依法追究責(zé)任;
②部分稿件來(lái)源于網(wǎng)絡(luò),如有侵權(quán),請(qǐng)聯(lián)系我們溝通解決。
25人覺(jué)得有用
24
2013.05
下面是考研計(jì)算機(jī)輔導(dǎo)專(zhuān)家為2014年考研計(jì)算機(jī)專(zhuān)業(yè)的學(xué)子們整理的有關(guān)計(jì)算機(jī)專(zhuān)業(yè)名詞解釋?zhuān)骸 ?.進(jìn)......
21
2013.05
【海文考研】 【海天考研 】 【跨考考研】 【文都考研】 專(zhuān)業(yè)課的復(fù)習(xí),尤其是計(jì)算機(jī)專(zhuān)業(yè)的......
關(guān)于我們 | 商務(wù)合作 | 聯(lián)系我們
咨詢(xún)電話:010-51268840 傳真:010-51418040
北京育路互聯(lián)科技有限公司版權(quán)所有