《专升本数据结构复习资料(2011)ppt课件》由会员分享，可在线阅读，更多相关《专升本数据结构复习资料(2011)ppt课件（37页珍藏版）》请在金锄头文库上搜索。
1、数据结构复习,* 2,第 1 章 引论,考点:时间复杂度、空间复杂度,* 3,第 1 章 引论,考点:时间复杂度、空间复杂度,* 4,第 1 章 引论,考点:算法的性质（要素）,* 5,第 2 章 表,考点:表的顺序存储结构及其运算的实现。,* 6,第 2 章 表,考点:表的链接存储结构及其运算的实现。,* 7,第 3 章 栈,考点:栈的顺序实现及其运算的实现。,* 8,第 3 章 栈,考点:栈和队列的链接实现及其运算的实现。,* 9,第 4 章 队列,考点:队列的顺序实现（循环队列）及其运算的实现。,* 10,第 4 章 队列,考点:队列的链接实现及其运算的实现。,* 11,第 5 章 递归
2、,考点:递归的概念与应用,* 12,第 6 章 排序与选择,考点:排序的基本概念（关键字、内外排序、稳定性、时间效率、空间效率）,* 13,第 6 章 排序与选择,考点: 选择排序的方法（简单选择排序） 交换排序的方法（冒泡排序、快速排序） 插入排序方法,* 14,第 6 章 排序与选择,考点:选择排序的方法:简单选择排序,* 15,第 6 章 排序与选择,考点:冒泡排序,* 16,第 6 章 排序与选择,考点:快速排序,* 17,第 7 章 树,考点：树的表示法。,* 18,第 7 章 树,考点:二叉树的定义和术语、性质。,* 19,第 7 章 树,考点:二叉树的存储结构，包括顺序存储实现和
3、指针实现。,* 20,第 7 章 树,考点:二叉树的遍历算法及其应用。,* 21,第 8 章 集合,考点:集合上的基本运算,* 22,第 9 章 符号表,考点:散列函数构造方法以及处理冲突的办法。,* 23,第 9 章 符号表,考点:散列函数构造方法以及处理冲突的办法。,* 24,第 10 章 字典,考点：二叉搜索树及其实现,* 25,第 11 章 优先队列,考点:堆的概念及其实现。,* 26,第 11 章 优先队列,考点:哈夫曼树及其应用。,* 27,第 12 章 图,图的基本概念,* 28,第 12 章 图,考点:.图的存储结构（邻接矩阵、邻接表）,* 29,第 12 章 图,考点:图的遍
4、历方法（深度优先遍历、广度优先遍历）,* 30,第 12 章 图,考点:的最小生成树的算法（ prim 算法、 kruskal 算法）。,* 31,第 12 章 图,考点:图的单源最短路径的 dijkstra 算法,* 32,第 12 章 图,考点:图的单源最短路径的 dijkstra 算法,* 33,第 12 章 图,考点:图的单源最短路径的 dijkstra 算法,* 34,第 12 章 图,求拓扑序列,* 35,一定会考到的考点,链表的操作； 树的操作； 图的操作； 排序,* 36,应用题可能的考点,排序的操作过程 树和图相关的操作 排序树相关 哈夫曼树相关操作 迪杰斯特拉算法,* 37,编程题可能的考点,有关链表的操作 排序：选择、插入、冒泡排序 二叉树或排序树相关算法,
