全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模拟,数据结构(分册)

　　第1章 线性表/1
　　 1.1 线性表的定义和基本操作/1
　　 1.1.1 线性表的逻辑定义与特征/1
　　 1.1.2 线性表的基本操作/2
　　 1.2 线性表的实现/4
　　 1.2.1 顺序存储结构/4
　　 1.2.2 链式存储结构/9
　　 1.2.3 线性表的应用/21
　　 1.3 本章真题解析/23
　　 1.3.1 单项选择题/23
　　 1.3.2 综合应用题/29
　　第2章 栈、队列和数组/37
　　 2.1 栈和队列的基本概念/37
　　 2.2 栈和队列的顺序存储结构/38
　　 2.2.1 顺序栈/39
　　 2.2.2 顺序队列/40
　　 2.3 栈和队列的链式存储结构/42
　　 2.3.1 栈的链式存储结构/42
　　 2.3.2 队列的链式存储结构/44
　　 2.4 栈和队列的应用/45
　　 2.4.1 栈的应用/46
　　 2.4.5 队列的应用/47
　　 2.5 特殊矩阵的压缩存储/47
　　 2.5.1 特殊矩阵/48
　　 2.5.2 稀疏矩阵/49
　　 2.6 本章真题解析/53
　　 2.6.1 单项选择题/53
　　 2.6.2 综合应用题/59
　　第3章 树和二叉树/74
　　 3.1 树的基本概念/74
　　 3.1.1 二叉树的基本概念/74
　　 3.1.2 二叉树的存储结构/77
　　 3.1.3 二叉树的遍历/79
　　 3.1.4 线索二叉树/81
　　 3.2 树和森林/84
　　 3.2.1 树的存储结构/84
　　 3.2.2 森林与二叉树的转换/87
　　 3.2.3 树和森林的遍历/89
　　 3.3 树与二叉树的应用/90
　　 3.3.1 哈夫曼树/90
　　 3.3.2 二叉排序树/93
　　 3.3.3 平衡二叉树/100
　　 3.4 本章真题解析/101
　　 3.4.1 单项选择题/101
　　 3.4.2 综合应用题/110
　　第4章 图/123
　　 4.1 图的概念/123
　　 4.2 图的存储及基本操作/126
　　 4.2.1 邻接矩阵法/126
　　 4.2.2 邻接表法/128
　　 4.3 图的遍历/131
　　 4.3.1 深度优先搜索/131
　　 4.3.2 广度优先搜索/133
　　 4.4 图的基本应用/135
　　 4.4.1 最小生成树/135
　　 4.4.2 最短路径/140
　　 4.4.3 拓扑排序/142
　　 4.4.4 关键路径/144
　　 4.5 本章真题解析/146
　　 4.5.1 单项选择题/146
　　 4.5.2 综合应用题/154
　　第5章 查找/166
　　 5.1 查找的基本概念/166
　　 5.2 顺序查找法/167
　　 5.3 折半查找法/169
　　 5.4 B-树和B+树/172
　　 5.4.1 B-树及其基本操作/172
　　 5.4.2 B+树的基本概念/177
　　 5.5 散列表/178
　　 5.5.1 散列函数的构造方法/178
　　 5.5.2 冲突解决办法/180
　　 5.5.3 散列表的查找及其性能分析/183
　　 5.6 本章真题解析/185
　　 5.6.1 单项选择题/185
　　 5.6.2 综合应用题/191
　　第6章 内部排序/198
　　 6.1 排序的基本概念/198
　　 6.2 插入排序/199
　　 6.2.1 直接插入排序/199
　　 6.2.2 折半插入排序/202
　　 6.2.3 希尔排序/202
　　 6.3 交换排序/204
　　 6.3.1 起泡排序/204
　　 6.3.2 快速排序/206
　　 6.4 选择排序/208
　　 6.4.1 简单选择排序/208
　　 6.4.2 堆排序/210
　　 6.5 归并排序/213
　　 6.6 基数排序/215
　　 6.7 各种内部排序算法的比较/217
　　 6.7.1 内部排序算法的比较/217
　　 6.7.2 内部排序算法的选择/219
　　 6.8 本章真题解析/219
　　 6.8.1 单项选择题/220
　　 6.8.2 综合应用题/227
　　第7章 全真模拟试题/243
　　 7.1 全……