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

第1章 绪论 1

1.1 本章知识体系结构 1

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

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

1.3.1 单项选择题 4

1.3.2 填空题 7

1.3.3 判断题 7

1.3.4 简答题 8

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

第2章 线性表 13

2.1 本章知识体系结构 13

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

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

2.3.1 单项选择题 21

2.3.2 填空题 22

2.3.3 判断题 23

2.3.4 简答题 24

2.3.5 算法设计题 25

第3章 栈和队列 36

3.1 本章知识体系结构 36

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

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

3.3.1 单项选择题 41

3.3.2 填空题 44

3.3.3 判断题 44

3.3.4 简答题 46

3.3.5 算法设计题 48

第4章 串 60

4.1 本章知识体系结构 60

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

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

4.3.1 单项选择题 62

4.3.2 填空题 63

4.3.3 判断题 63

4.3.4 简答题 63

4.3.5 算法设计题 67

第5章 递归 72

5.1 本章知识体系结构 72

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

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

5.3.1 单项选择题 75

5.3.2 填空题 76

5.3.3 判断题 76

5.3.4 简答题 77

5.3.5 算法设计题 77

第6章 数组和广义表 84

6.1 本章知识体系结构 84

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

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

6.3.1 单项选择题 87

6.3.2 填空题 89

6.3.3 判断题 90

6.3.4 简答题 90

6.3.5 算法设计题 92

第7章 树形结构 97

7.1 本章知识体系结构 97

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

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

7.3.1 单项选择题 104

7.3.2 填空题 109

7.3.3 判断题 111

7.3.4 简答题 112

7.3.5 算法设计题 121

第8章 图 135

8.1 本章知识体系结构 135

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

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

8.3.1 单项选择题 145

8.3.2 填空题 149

8.3.3 判断题 150

8.3.4 简答题 152

8.3.5 算法设计题 160

第9章 查找 171

9.1 本章知识体系结构 171

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

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

9.3.1 单项选择题 180

9.3.2 填空题 182

9.3.3 判断题 182

9.3.4 简答题 184

9.3.5 算法设计题 188

第10章 内排序 195

10.1 本章知识体系结构 195

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

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

10.3.1 单项选择题 200

10.3.2 填空题 203

10.3.3 判断题 204

10.3.4 简答题 205

10.3.5 算法设计题 210

第11章 外排序 222

11.1 本章知识体系结构 222

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

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

11.3.1 单项选择题 224

11.3.2 填空题 224

11.3.3 判断题 225

11.4.4 简答题 225

第12章 文件 228

12.1 本章知识体系结构 228

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

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

12.3.1 单项选择题 231

12.3.2 填空题 233

12.3.3 判断题 233

12.3.4 简答题 234

附录A 四份本科生数据结构期末考试试题及参考答案 236

附录B 三份数据结构考研试题及参考答案 251

附录C 2009年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案 263

附录D 2010年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案 269

附录E 2011年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案 274