四、圖

　　(一)圖的基本概念

　　(二)圖的存儲(chǔ)及基本操作

　　1.鄰接矩陣法

　　2.鄰接表法

　　3.鄰接多重表、十字鏈表

　　(三)圖的遍歷

　　1.深度優(yōu)先搜索

　　2.廣度優(yōu)先搜索

　　(四)圖的基本應(yīng)用

　　1.最小(代價(jià))生成樹

　　2.最短路徑

　　3.拓?fù)渑判?/P>

　　4.關(guān)鍵路徑

　　五、查找

　　(一)查找的基本概念

　　(二)順序查找法

　　(三)分塊查找法

　　(四)折半查找法

　　(五)B樹及其基本操作、B+樹的基本概念

　　(六)散列(Hash)表

　　(七)字符串模式匹配

　　(八)查找算法的分析及應(yīng)用

　　六、排序

　　(一)排序的基本概念

　　(二)插入排序

　　1.直接插入排序

　　2.折半插入排序

　　(三)氣泡排序(bubble sort)

　　(四)簡單選擇排序

　　(五)希爾排序(shell sort)

　　(六)快速排序

　　(七)堆排序

　　(八)二路歸并排序(merge sort)

　　(九)基數(shù)排序

　　(十)外部排序

　　(十一)各種內(nèi)部排序算法的比較

　　(十二)排序算法的應(yīng)用

　　相關(guān)熱點(diǎn)推薦：

　　視頻：考試吧權(quán)威名師直播解析2014考研大綱

　　考試吧策劃：2014年考研大綱及解析專題

　　考試吧策劃：2014年考研招生簡章專題

　　2014考研入門指導(dǎo)及報(bào)考流程指南專題