重庆邮电大学2015考研大纲（数据结构）

（五）、图

[1]掌握图的定义及其它基本概念。

[2]掌握图的存储结构——邻接矩阵、邻接表。

[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。

[4]掌握最小生成树生成方法。

[5]掌握图的最短路径算法。

[6]了解拓扑排序概念，了解关键路径算法。

（六）、查找（检索）

[1]掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过程；熟悉算法特点。

[2]掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。

[3]理解B?树的概念和特点。

[4]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。

（七）、排序

[1]掌握直接插入排序、希尔排序、冒泡排序、简单选择排序的思想及实现方法；

[2]掌握快速排序、堆排序、归并排序的思想和及实现方法。

[3]掌握算法复杂度及其分析方法；熟悉算法特点及其适用场景。

（八）、文件

[1]了解与文件有关的基本概念；

[2]理解文件结构及其组织方式——顺序、索引、散列文件（HASH）。

参考书目

《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社。