数据结构习题与解析 A版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构习题与解析 A版PDF格式电子书版下载

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

1.1　基本知识点1

1.1.1　数据结构的定义1

第1章　概述1

1.1.2　存储方式2

1.1.3　算法及评价3

1.2　例题分析6

1.2.1　单项选择题6

1.2.2　填空题8

1.2.3　简答题9

1.2.4　算法设计题12

第2章　线性表19

2.1　基本知识点19

2.1.1　线性表的定义19

2.1.2　线性表的顺序存储结构20

2.1.3　线性表的链式存储结构23

2.2.1　单项选择题35

2.2　例题分析35

2.2.2　填空题41

2.2.3　简答题45

2.2.4　算法设计题46

第3章　栈和队列69

3.1　基本知识点69

3.1.1　栈69

3.1.2 队列73

3.2　例题分析77

3.2.1　单项选择题77

3.2.2　填空题81

3.2.3　简答题82

3.2.4　算法设计题91

4.1.2　串的存储及其运算107

4.1.1　串的定义107

4.1　基本知识点107

第4章　串107

4.1.3　串的模式匹配114

4.2　例题分析118

4.2.1　单项选择题118

4.2.2　填空题119

4.2.3　简答题120

4.2.4　算法设计题123

第5章　数组和稀疏矩阵130

5.1　基本知识点130

5.1.1　数组130

5.1.2　稀疏矩阵134

5.2　例题分析139

5.2.1　单项选择题139

5.2.2　填空题142

5.2.3　简答题143

5.2.4　算法设计题146

第6章　递归158

6.1　基本知识点158

6.1.1　什么是递归158

6.1.2　递归设计方法158

6.1.3　递归设计160

6.1.4　递归到非递归的转换161

6.2　例题分析164

6.2.1　单项选择题164

6.2.2　填空题164

6.2.3　简答题167

6.2.4　证明题168

6.2.5　编程题169

7.1.1　什么是广义表184

7.1.2　广义表的表示184

7.1　基本知识点184

第7章　广义表184

7.1.3　广义表的基本运算185

7.2　例题分析189

7.2.1　单项选择题189

7.2.2　填空题190

7.2.3　简答题191

7.2.4　编程题193

第8章　树形结构196

8.1　基本知识点196

8.1.1　树196

8.1.2　二叉树199

8.1.3　树和森林205

8.1.4　哈夫曼树206

8.2.1　单项选择题207

8.2　例题分析207

8.2.2　填空题212

8.2.3　简答题217

8.2.4　证明题226

8.2.5　算法设计题229

第9章　图245

9.1　基本知识点245

9.1.1　图的基本术语245

9.1.2　图的存储方式246

9.1.3　图的遍历250

9.1.4　最小生成树252

9.1.5　最短路径252

9.1.6　拓扑排序和关键路径256

9.2　例题分析258

9.2.1　单项选择题258

9.2.2　填空题262

9.2.3　简答题265

9.2.4　证明题271

9.2.5　算法设计题272

第10章　查找278

10.1　基本知识点278

10.1.1　静态查找表278

10.1.2　动态查找表281

10.1.3　散列表查找287

10.2　例题分析289

10.2.1　单项选择题289

10.2.2　填空题294

10.2.3　简答题297

10.2.4　证明题308

10.2.5　算法设计题310

第11章　排序316

11.1　基本知识点316

11.1.1　内排序316

11.1.2　外排序324

11.2.1　单项选择题326

11.2　例题分析326

11.2.2　填空题332

11.2.3　简答题335

11.2.4　证明题343

11.2.5　算法设计题344

第12章　文件351

12.1　基本知识点351

12.1.1　顺序文件351

12.1.2　索引文件351

12.1.3　散列文件352

12.1.4　多关键字文件353

12.2　例题分析353

12.2.1　单项选择题353

12.2.2　填空题354

12.2.3　简答题354

参考文献358