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

第1章 绪论 1

1.1本章知识体系结构 1

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

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

单项选择题 4

填空题 6

判断题 7

简答题 8

算法设计题 9

第2章 线性表 13

2.1本章知识体系结构 13

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

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

单项选择题 16

填空题 18

判断题 19

简答题 19

算法设计题 20

第3章 栈和队列 31

3.1本章知识体系结构 31

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

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

单项选择题 36

填空题 39

判断题 39

简答题 40

算法设计题 43

第4章 串 54

4.1本章知识体系结构 54

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

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

单项选择题 56

填空题 57

判断题 57

简答题 57

算法设计题 61

第5章 数组和广义表 67

5.1本章知识体系结构 67

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

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

单项选择题 70

填空题 72

判断题 73

简答题 73

算法设计题 75

第6章 递归 80

6.1本章知识体系结构 80

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

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

单项选择题 82

填空题 83

判断题 83

简答题 84

算法设计题 84

第7章 树形结构 89

7.1本章知识体系结构 89

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

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

单项选择题 96

填空题 100

判断题 102

简答题 104

算法设计题 112

第8章 图 125

8.1本章知识体系结构 125

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

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

单项选择题 131

填空题 135

判断题 136

简答题 138

算法设计题 146

第9章 查找 157

9.1本章知识体系结构 157

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

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

单项选择题 163

填空题 165

判断题 166

简答题 167

算法设计题 171

第10章 内排序 178

10.1本章知识体系结构 178

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

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

单项选择题 183

填空题 186

判断题 187

简答题 188

算法设计题 193

第11章 外排序 205

11.1本章知识体系结构 205

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

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

单项选择题 207

填空题 207

判断题 208

简答题 208

第12章 文件 211

12.1本章知识体系结构 211

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

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

单项选择题 214

填空题 215

判断题 216

简答题 217

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

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

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