2015年暨南大学081202计算机软件与理论考研大纲

　　五、图
　　（一）图的概念
　　（二）图的存储结构及基本操作
　　1.邻接矩阵
　　2.邻接表
　　（三）图的遍历
　　1．深度优先搜索
　　2．广度优先搜索
　　（四）图的基本应用
　　1．最小（代价）生成树
　　2．拓扑排序
　　3．关键路径
　　4．最短路径
　　六、查找
　　（一）查找的基本概念
　　（二）顺序查找法
　　（三）折半查找法
　　（四）B-树
　　（五）散列(Hash)表及其查找
　　（六）查找算法的分析及应用
　　七、内部排序
　　（一）排序的基本概念
　　（二）插入排序
　　1．直接插入排序
　　2．折半插入排序
　　（三）气泡排序（bubblesort）
　　（四）简单选择排序
　　（五）希尔排序（shellsort）
　　（六）快速排序
　　（七）堆排序
　　（八）二路归并排序(mergesort)
　　（九）基数排序
　　（十）各种内部排序算法的比较
　　（十一）内部排序算法的应用
　　Ⅲ特别推荐
　　1．严蔚敏、吴伟民,数据结构（C语言版）,清华大学出版社出版
　　2．严蔚敏,吴伟民,《数据结构习题解析》,清华大学出版社出版

　　点击【2015年暨南大学各学科考研大纲汇总】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2015年全国各学校考研大纲汇总