数据结构习题与解析 A版

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