2013年全國碩士研究生入學(xué)統(tǒng)一考試

計算機專業(yè)基礎(chǔ)綜合考試預(yù)測

　　臨近考研，萬學(xué)海文集合考研專業(yè)課教研中心，深入研究2013年考研統(tǒng)考專業(yè)課考試大綱，結(jié)合統(tǒng)考專業(yè)課的命題趨勢、規(guī)律及特點，經(jīng)過反復(fù)推敲錘煉之后，分析提煉各層級知識核心要點，從而對本年的考研命題進行預(yù)測，幫助學(xué)員把握出題重點。

　　數(shù)據(jù)結(jié)構(gòu)

　　1. 線性表的基本操作：順序表示和鏈?zhǔn)奖硎镜膮^(qū)別，采用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)帶頭節(jié)點的單鏈表和雙鏈表增刪操作

　　2. 隊列和棧結(jié)構(gòu)的概念理解及應(yīng)用，及其特點;

　　3. 樹的概念與性質(zhì)以及相關(guān)計算

　　4. 二叉樹的存儲結(jié)構(gòu)及其主要特征;

　　5. 基于完全二叉樹性質(zhì)的計算問題：計算二叉樹的層數(shù)，節(jié)點總數(shù)，葉節(jié)點數(shù)等

　　6. 圖相關(guān)的定義問題：有向圖，無向圖，連同，強連通等概念的對比

　　7. 帶權(quán)圖的最短路徑算法及應(yīng)用

　　8. 最小生成樹

　　9. 順序查找的基本方法：分析順序查找法的算法復(fù)雜度

　　10. 算法復(fù)雜度分析問題：能夠給出特定算法用大O表示的時間或空間復(fù)雜度

　　11. 哈夫曼(Huffman)樹

　　相關(guān)推薦：

　　考試吧1月5日考后首發(fā)2013年考研真題及答案解析

　　 臨考必備!2013考研考前準(zhǔn)備實用手冊(完整版)

　　 考試吧：2013年考研初試應(yīng)考必讀實用寶典

　　2013年考研英語作文預(yù)測、素材模板及指導(dǎo)專題