数据结构联考复习指导 2012版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构联考复习指导 2012版PDF格式电子书版下载

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

第1章 绪论1

1.1数据结构的基本概念1

1.1.1考点精析1

1.1.2试题精选3

1.2算法和算法评价4

1.2.1考点精析4

1.2.2试题精选5

答案与解析7

1.1.2试题精选7

1.2.2试题精选8

第2章 线性表10

2.1线性表的定义和基本操作10

2.1.1考点精析10

2.1.2试题精选11

2.2线性表的顺序表示11

2.2.1考点精析11

22.2试题精选14

2.3线性表的链式表示16

2.3.1考点精析16

2.3.2试题精选24

答案与解析28

2.1.2试题精选28

2.2.2试题精选28

2.3.2线性表的链式表示34

第3章 栈和队列52

3.1栈52

3.1.1考点精析52

3.1.2试题精选55

3.2队列58

3.2.1考点精析58

3.2.2试题精选62

3.3栈和队列的应用64

3.3.1考点精析64

3.3.2试题精选67

3.4特殊矩阵的压缩存储68

3.4.1考点精析68

3.4.2试题精选72

答案与解析72

3.1.2试题精选72

3.2.2试题精选78

3.3.2试题精选81

3.4.2试题精选85

第4章 树与二叉树86

4.1树的基本概念86

4.1.1考点精析86

4.1.2试题精选88

4.2二叉树的概念88

4.2.1考点精析88

4.2.2试题精选91

4.3二叉树的遍历和线索二叉树93

4.3.1考点精析93

4.3.2试题精选99

4.4树、森林103

4.4.1考点精析103

4.4.2试题精选107

4.5树与二叉树的应用108

4.5.1考点精析108

4.5.2试题精选116

答案与解析119

4.1.2试题精选119

4.2.2试题精选120

4.3.2试题精选123

4.4.2试题精选139

4.5.2试题精选142

第5章图149

5.1图的基本概念149

5.1.1考点精析149

5.1.2试题精选152

5.2图的存储及基本操作154

5.2.1考点精析154

5.2.2试题精选157

5.3图的遍历159

5.3.1考点精析159

5.3.2试题精选163

5.4图的应用165

5.4.1考点精析165

5.4.2试题精选175

答案与解析178

5.1.2试题精选178

5.2.2试题精选180

5.3.2试题精选182

5.4.2试题精选186

第6章 查找194

6.1查找的基本概念194

6.1.1考点精析194

6.2顺序查找和折半查找195

6.2.1考点精析195

6.2.2试题精选199

6.3 B树和B﹢树202

6.3.1考点精析202

6.3.2试题精选206

6.4散列表207

6.4.1考点精析207

6.4.2试题精选210

答案与解析212

6.2.2试题精选212

6.3.2B树和B﹢树218

6.4.2试题精选221

第7章 排序225

7.1排序的基本概念225

7.1.1考点精析225

7.1.2试题精选226

7.2插入排序226

7.2.1考点精析226

7.2.2试题精选229

7.3交换排序231

7.3.1考点精析231

7.3.2试题精选233

7.4选择排序236

7.4.1考点精析236

7.4.2试题精选238

7.5归并排序和基数排序240

7.5.1考点精析240

7.5.2试题精选242

7.6各种内部排序算法的比较及应用243

7.6.1考点精析243

7.6.2试题精选245

答案与解析246

7.1.2试题精选246

7.2.2试题精选246

7.3.2试题精选248

7.4.2试题精选253

7.5.2试题精选256

7.6.2试题精选257

参考文献260