09計算機考研統(tǒng)考大綱權(quán)威解讀之?dāng)?shù)據(jù)結(jié)構(gòu)

　　數(shù)據(jù)結(jié)構(gòu)考點分析

　　在這個系列的一和二中，我們分別從題型結(jié)構(gòu)，統(tǒng)考預(yù)測，考查范圍等宏觀上給大家解析了統(tǒng)考大綱，接下來我們會從各科的知識點著手來解析一下統(tǒng)考大綱。09年的統(tǒng)考大綱對數(shù)據(jù)結(jié)構(gòu)的考查目標(biāo)定位為理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)；掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行設(shè)計與分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解。這個考查目標(biāo)跟以往各個學(xué)校的考研大綱的考查目標(biāo)并沒有什么實質(zhì)性的區(qū)別，這說明數(shù)據(jù)結(jié)構(gòu)科目考查的指導(dǎo)思想并沒有發(fā)生變化，同學(xué)們可以在不影響已有復(fù)習(xí)成果的基礎(chǔ)上繼續(xù)進行復(fù)習(xí)計劃，只是在數(shù)據(jù)結(jié)構(gòu)的考點有了些調(diào)整。但是數(shù)據(jù)結(jié)構(gòu)的考試內(nèi)容只是羅列出來，并沒有詳細(xì)的解析，在這里就數(shù)據(jù)結(jié)構(gòu)的考點來進行解析一下。

　　緒論一章沒有出現(xiàn)在大綱的考察范圍，但是把握了這章有助于對整個課程知識的理解。因此建議大家還是要把這一章復(fù)習(xí)一下。這一章中的考點及對其掌握程度如下：

　　線性表一章在線性結(jié)構(gòu)的學(xué)習(xí)乃至整個數(shù)據(jù)結(jié)構(gòu)學(xué)科的學(xué)習(xí)中其作用都是非常重要的。在這一章，第一次系統(tǒng)性地引入鏈?zhǔn)酱鎯Φ母拍睿準(zhǔn)酱鎯Ω拍顚⑹钦麄€數(shù)據(jù)結(jié)構(gòu)學(xué)科的重中之重，無論哪一章都涉及到了這個概念，所以一定搞透徹了。

　　棧，隊列和數(shù)組都屬于線性結(jié)構(gòu)的拓展，棧和隊列是操作受限的線性表，數(shù)組是數(shù)據(jù)元素是非原子類型的線性表。大家在復(fù)習(xí)這一章的時候一定要注意對棧和隊列的靈活運用，數(shù)組這一張要注意特殊矩陣壓縮方面的題目。

　　樹和二叉樹歷來都是考試的重難點章節(jié)，從這章開始就從對線性結(jié)構(gòu)的研究過渡到對樹形結(jié)構(gòu)的研究，這一章學(xué)習(xí)的好壞直接關(guān)系到在數(shù)據(jù)結(jié)構(gòu)這門考試中能否能得高分。因此這一章大家對每個知識點都要吃透過關(guān)。要注意這章的算法設(shè)計類題目。

　　圖這一章是每年考試必考的章節(jié)，這一張里面處處都是重點。

　　查找一章是考試的重點難點章節(jié)，概念較多，聯(lián)系較為緊密，容易混淆。大家在復(fù)習(xí)這一章要學(xué)會分類和對比相結(jié)合來進行復(fù)習(xí)。

　　與查找一章類似，內(nèi)部排序也屬于重點難點章節(jié)，且概念更多，聯(lián)系更為緊密，概念之間更容易混淆。在基本概念的考查中，尤愛考各種排序算法的優(yōu)劣比較此類的題。算法設(shè)計大題中，如果作為出題，那么常與數(shù)組結(jié)合來考查。其實這一章主要是考查你對書本上的各種排序算法及其思想以及其優(yōu)缺點和性能指標(biāo)(時間復(fù)雜度)能否了如指掌。從排序算法的種類來分，本章主要闡述了以下幾種排序方法：插入、選擇、交換、歸并、計數(shù)等五種排序方法。