数据结构教程 学习指导 第5版PDF电子书下载

第1章 绪论 1

1.1本章知识体系 2

1.2教材中的练习题及参考答案 3

1.3补充练习题及参考答案 9

1.3.1单项选择题 9

1.3.2填空题 12

1.3.3判断题 12

1.3.4简答题 14

1.3.5算法设计及算法分析题 15

第2章 线性表 20

2.1本章知识体系 21

2.2教材中的练习题及参考答案 23

2.3补充练习题及参考答案 34

2.3.1单项选择题 34

2.3.2填空题 38

2.3.3判断题 40

2.3.4简答题 42

2.3.5算法设计题 45

第3章 栈和队列 61

3.1本章知识体系 62

3.2教材中的练习题及参考答案 63

3.3补充练习题及参考答案 71

3.3.1单项选择题 71

3.3.2填空题 77

3.3.3判断题 79

3.3.4简答题 80

3.3.5算法设计题 85

第4章 串 96

4.1本章知识体系 97

4.2教材中的练习题及参考答案 97

4.3补充练习题及参考答案 103

4.3.1单项选择题 103

4.3.2填空题 105

4.3.3判断题 106

4.3.4简答题 106

4.3.5算法设计题 110

第5章 递归 116

5.1本章知识体系 117

5.2教材中的练习题及参考答案 118

5.3补充练习题及参考答案 122

5.3.1单项选择题 122

5.3.2填空题 123

5.3.3判断题 125

5.3.4简答题 126

5.3.5算法设计题 127

第6章 数组和广义表 138

6.1本章知识体系 139

6.2教材中的练习题及参考答案 140

6.3补充练习题及参考答案 143

6.3.1单项选择题 143

6.3.2填空题 146

6.3.3判断题 147

6.3.4简答题 148

6.3.5算法设计题 151

第7章 树和二叉树 159

7.1本章知识体系 160

7.2教材中的练习题及参考答案 162

7.3 补充练习题及参考答案 172

7.3.1单项选择题 172

7.3.2填空题 178

7.3.3判断题 181

7.3.4简答题 183

7.3.5算法设计题 189

第8章 图 203

8.1本章知识体系 204

8.2教材中的练习题及参考答案 206

8.3补充练习题及参考答案 218

8.3.1单项选择题 218

8.3.2填空题 224

8.3.3判断题 226

8.3.4简答题 228

8.3.5算法设计题 238

第9章 查找 249

9.1本章知识体系 250

9.2教材中的练习题及参考答案 251

9.3补充练习题及参考答案 259

9.3.1单项选择题 259

9.3.2填空题 265

9.3.3判断题 266

9.3.4简答题 268

9.3.5算法设计题 274

第10章 内排序 280

10.1本章知识体系 281

10.2教材中的练习题及参考答案 282

10.3补充练习题及参考答案 289

10.3.1单项选择题 289

10.3.2填空题 292

10.3.3判断题 294

10.3.4简答题 296

10.3.5算法设计题 301

第11章 外排序 308

11.1本章知识体系 308

11.2教材中的练习题及参考答案 308

11.3补充练习题及参考答案 311

11.3.1单项选择题 311

11.3.2填空题 312

11.3.3判断题 312

11.3.4简答题 313

第12章 文件 318

12.1本章知识体系 318

12.2教材中的练习题及参考答案 318

12.3补充练习题及参考答案 321

12.3.1单项选择题 321

12.3.2填空题 323

12.3.3判断题 323

12.3.4简答题 324

附录A两份本科生期末考试试题 327

本科生期末考试试题1 327

本科生期末考试试题1参考答案 329

本科生期末考试试题2 331

本科生期末考试试题2参考答案 334

附录B两份研究生入学考试（单考）数据结构部分试题 337

研究生入学考试（单考）数据结构部分试题1 337

研究生入学考试（单考）数据结构部分试题1参考答案 339

研究生入学考试（单考）数据结构部分试题2 341

研究生入学考试（单考）数据结构部分试题2参考答案 342

附录C两份全国计算机学科专业考研题数据结构部分试题 344

2014年试题 344

2014年试题参考答案 346

2015年试题 349

2015年试题参考答案 351