四、图

　　(一)图的基本概念

　　(二)图的存储及基本操作

　　1.邻接矩阵法

　　2.邻接表法

　　3.邻接多重表、十字链表

　　(三)图的遍历

　　1.深度优先搜索

　　2.广度优先搜索

　　(四)图的基本应用

　　1.最小(代价)生成树

　　2.最短路径

　　3.拓扑排序

　　4.关键路径

　　五、查找

　　(一)查找的基本概念

　　(二)顺序查找法

　　(三)分块查找法

　　(四)折半查找法

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

　　(六)散列(Hash)表

　　(七)字符串模式匹配

　　(八)查找算法的分析及应用

　　六、排序

　　(一)排序的基本概念

　　(二)插入排序

　　1.直接插入排序

　　2.折半插入排序

　　(三)气泡排序(bubble sort)

　　(四)简单选择排序

　　(五)希尔排序(shell sort)

　　(六)快速排序

　　(七)堆排序

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

　　(九)基数排序

　　(十)外部排序

　　(十一)各种内部排序算法的比较

　　(十二)排序算法的应用

　　相关热点推荐：

　　视频：考试吧权威名师直播解析2014考研大纲

　　考试吧策划：2014年考研大纲及解析专题

　　考试吧策划：2014年考研招生简章专题

　　2014考研入门指导及报考流程指南专题