全国硕士研究生入学考试计算机专业统考考前辅导教程·数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

全国硕士研究生入学考试计算机专业统考考前辅导教程·数据结构PDF格式电子书版下载

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

第1章 线性表1

1.1线性表的定义和基本操作1

1.1.1考点辅导1

1.1.2典型例题分析2

1.1.3同步练习3

1.1.4同步练习答案3

1.2线性表的实现3

1.2.1考点辅导3

1.2.2典型例题分析12

1.2.3同步练习31

1.2.4同步练习答案33

第2章 栈、队列和数组37

2.1栈和队列的基本概念37

2.1.1考点辅导37

2.1.2典型例题分析37

2.1.3同步练习40

2.1.4同步练习答案41

2.2栈和队列的顺序存储结构41

2.2.1考点辅导41

2.2.2典型例题分析46

2.2.3同步练习47

2.2.4同步练习答案48

2.3栈和队列的链式存储结构49

2.3.1考点辅导49

2.3.2典型例题分析53

2.3.3同步练习56

2.3.4同步练习答案56

2.4栈和队列的应用56

2.4.1考点辅导56

2.4.2典型例题分析57

2.4.3同步练习61

2.4.4同步练习答案62

2.5特殊矩阵的压缩存储67

2.5.1考点辅导67

2.5.2典型例题分析69

2.5.3同步练习77

2.5.4同步练习答案78

第3章 树与二叉树81

3.1线性表的定义和基本操作81

3.1.1考点辅导81

3.1.2典型例题分析84

3.1.3同步练习85

3.1.4同步练习答案85

3.2二叉树86

3.2.1考点辅导86

3.2.2典型例题分析100

3.2.3同步练习125

3.2.4同步练习答案126

3.3树、森林127

3.3.1考点辅导127

3.3.2典型例题分析131

3.3.3同步练习133

3.3.4同步练习答案134

3.4树的应用134

3.4.1考点辅导134

3.4.2典型例题分析137

3.4.3同步练习138

3.4.4同步练习答案138

第4章 图140

4.1图的概念140

4.1.1考点辅导140

4.1.2典型例题分析141

4.1.3同步练习145

4.1.4同步练习答案146

4.2图的存储及基本操作146

4.2.1考点辅导146

4.2.2典型例题分析151

4.2.3同步练习157

4.2.4同步练习答案158

4.3图的遍历164

4.3.1考点辅导164

4.3.2典型例题分析166

4.3.3同步练习181

4.3.4同步练习答案181

4.4图的基本应用及其复杂度分析185

4.4.1考点辅导185

4.4.2典型例题分析188

4.4.3同步练习203

4.4.4同步练习答案204

第5章 查找210

5.1查找的基本概念210

5.1.1考点辅导210

5.1.2典型例题分析211

5.1.3同步练习212

5.1.4同步练习答案212

5.2顺序查找法212

5.2.1考点辅导212

5.2.2典型例题分析214

5.2.3同步练习215

5.2.4同步练习答案215

5.3折半查找法216

5.3.1考点辅导216

5.3.2典型例题分析217

5.3.3同步练习222

5.3.4同步练习答案222

5.4 B-树223

5.4.1考点辅导223

5.4.2典型例题分析223

5.4.3同步练习226

5.4.4同步练习答案226

5.5散列（Hash）表及其查找227

5.5.1考点辅导227

5.5.2典型例题分析231

5.5.3同步练习237

5.5.4同步练习答案238

第6章 内部排序240

6.1排序的基本概念240

6.1.1考点辅导240

6.1.2典型例题分析241

6.1.3同步练习242

6.1.4同步练习答案242

6.2插入排序242

6.2.1考点辅导242

6.2.2典型例题分析244

6.2.3同步练习246

6.2.4同步练习答案246

6.3起泡排序246

6.3.1考点辅导246

6.3.2典型例题分析247

6.3.3同步练习249

6.3.4同步练习答案249

6.4简单选择排序250

6.4.1考点辅导250

6.4.2典型例题分析251

6.4.3同步练习253

6.4.4同步练习答案253

6.5希尔排序253

6.5.1考点辅导253

6.5.2典型例题分析254

6.5.3同步练习255

6.5.4同步练习答案255

6.6快速排序256

6.6.1考点辅导256

6.6.2典型例题分析257

6.6.3同步练习262

6.6.4同步练习答案262

6.7堆排序263

6.7.1考点辅导263

6.7.2典型例题分析265

6.7.3同步练习266

6.7.4同步练习答案266

6.8二路合并排序267

6.8.1考点辅导267

6.8.2典型例题分析268

6.8.3同步练习268

6.8.4同步练习答案268

6.9基数排序269

6.9.1考点辅导269

6.9.2典型例题分析271

6.9.3同步练习272

6.9.4同步练习答案272

6.10各种内部排序算法的比较与应用272

6.10.1考点辅导272

6.10.2典型例题分析273

6.10.3同步练习276

6.10.4同步练习答案276

第7章 模拟试题278

7.1模拟试题一278

7.2模拟试题二279

7.3模拟试题三280

7.4模拟试题一参考答案281

7.5模拟试题二参考答案284

7.6模拟试题三参考答案286