2017年全国硕士研究生入学考试长江大学数据结构考试科目参考大纲考查范围

　1绪论

① 图的定义和术语

② 图的存储结构。数组表示法，邻接表，十字链表，邻接多重表

③ 图的遍历。深度优先搜索，广度优先搜索

④ 小生成树

⑤ 有向无环图及其应用。拓扑排序，关键路径，短路径

7查找(Search)

① 静态查找表

② 顺序表的查找

③ 有序表的查找

④ 动态查找表

⑤ 二叉排序树和平衡二叉树

⑥ B-树和B+树

⑦ 哈希表。哈希函数的构造方法，处理冲突的方法，哈希表的查找及其分析

⑧ 查找算法的分析及应用

8内排序

① 排序的基本概念。排序，稳定性等

② 插入排序

③ 希尔排序

④ 快速排序

⑤ 选择排序

⑥ 堆排序

⑦ 归并排序

⑧ 基数排序

⑨ 各种内部排序方法的比较讨论

⑩ 内部排序算法的应用