2013年全國碩士研究生入學統一考試

計算機專業基礎綜合考試預測

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

　　數據結構

　　1. 線性表的基本操作：順序表示和鏈式表示的區別，采用鏈式結構實現帶頭節點的單鏈表和雙鏈表增刪操作

　　2. 隊列和棧結構的概念理解及應用，及其特點;

　　3. 樹的概念與性質以及相關計算

　　4. 二叉樹的存儲結構及其主要特征;

　　5. 基于完全二叉樹性質的計算問題：計算二叉樹的層數，節點總數，葉節點數等

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

　　7. 帶權圖的最短路徑算法及應用

　　8. 最小生成樹

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

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

　　11. 哈夫曼(Huffman)樹

　　相關推薦：

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

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

　　 考試吧：2013年考研初試應考必讀實用寶典

　　2013年考研英語作文預測、素材模板及指導專題