全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模拟 数据结构PDF|Epub|txt|kindle电子书版本网盘下载

全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模拟 数据结构PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第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.2队列的应用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全真模拟试题一243

7.1.1单项选择题243

7.1.2综合应用题244

7.2全真模拟试题二244

7.2.1单项选择题244

7.2.2综合应用题245

7.3全真模拟试题三246

7.3.1单项选择题246

7.3.2综合应用题247

7.4全真模拟试题四247

7.4.1单项选择题247

7.4.2综合应用题249

7.5全真模拟试题五249

7.5.1单项选择题249

7.5.2综合应用题250

第8章 全真模拟试题解析251

8.1全真模拟试题一解析251

8.1.1单项选择题251

8.1.2综合应用题253

8.2全真模拟试题二解析255

8.2.1单项选择题255

8.2.2综合应用题258

8.3全真模拟试题三解析260

8.3.1单项选择题260

8.3.2综合应用题262

8.4全真模拟试题四解析263

8.4.1单项选择题263

8.4.2综合应用题266

8.5全真模拟试题五解析267

8.5.1单项选择题267

8.5.2综合应用题270

主要参考文献273