数据结构应试指导 本科PDF电子书下载

第1章 概论 1

1.1 学习目的和要求 1

1.2 知识体系 1

1.2.1 知识体系结构 1

1.2.2 知识点与考核要求 2

1.3 例题分析 4

1.3.1 单项选择题 4

1.3.2 多项选择题 5

1.3.3 填空题 5

1.3.4 简答题 6

1.3.5 算法分析题 7

1.4 练习题与参考答案 7

1.4.1 单项选择题 7

1.4.2 多项选择题 8

1.4.3 填空题 9

1.4.4 简答题 9

1.4.5 算法分析题 9

第2章 线性表 12

2.1 学习目的和要求 12

2.2 知识体系 12

2.2.1 知识体系结构 12

2.2.2 知识点与考核要求 12

2.3 例题分析 21

2.3.1 单项选择题 21

2.3.2 多项选择题 22

2.3.3 填空题 23

2.3.4 简答题 23

2.3.5 算法设计题 24

2.4 练习题与参考答案 28

2.4.1 单项选择题 28

2.4.2 多项选择题 29

2.4.3 填空题 29

2.4.4 简答题 30

2.4.5 算法设计题 30

第3章 栈和队列 37

3.1 学习目的和要求 37

3.2 知识体系 37

3.2.1 知识体系结构 37

3.2.2 知识点与考核要求 37

3.3 例题分析 46

3.3.1 单项选择题 46

3.3.2 多项选择题 47

3.3.3 填空题 47

3.3.4 简答题 48

3.3.5 算法设计题 49

3.4 练习题与参考答案 54

3.4.1 单项选择题 54

3.4.2 多项选择题 55

3.4.3 填空题 55

3.4.4 简答题 56

3.4.5 算法设计题 56

第4章 串 60

4.1 学习目的和要求 60

4.2 知识体系 60

4.2.1 知识体系结构 60

4.2.2 知识点与考核要求 60

4.3 例题分析 63

4.3.1 单项选择题 63

4.3.2 多项选择题 63

4.3.3 填空题 64

4.3.4 简答题 64

4.3.5 算法设计题 64

4.4 练习题与参考答案 66

4.4.1 单项选择题 66

4.4.2 多项选择题 67

4.4.3 填空题 67

4.4.4 简答题 67

4.4.5 算法设计题 68

第5章 多维数组和广义表 72

5.1 学习目的和要求 72

5.2 知识体系 72

5.2.1 知识体系结构 72

5.2.2 知识点与考核要求 72

5.3 例题分析 77

5.3.1 单项选择题 77

5.3.2 多项选择题 77

5.3.3 填空题 78

5.3.4 简答题 78

5.3.5 算法设计题 78

5.4 练习题与参考答案 83

5.4.1 单项选择题 83

5.4.2 多项选择题 83

5.4.3 填空题 84

5.4.4 简答题 84

5.4.5 算法设计题 86

第6章 树 88

6.1 学习目的和要求 88

6.2 知识体系 88

6.2.1 知识体系结构 88

6.2.2 知识点与考核要求 89

6.3 例题分析 100

6.3.1 单项选择题 100

6.3.2 多项选择题 103

6.3.3 填空题 104

6.3.4 简答题 105

6.3.5 算法设计题 115

6.4 练习题与参考答案 118

6.4.1 单项选择题 118

6.4.2 多项选择题 120

6.4.3 填空题 120

6.4.4 简答题 121

6.4.5 算法设计题 122

第7章 图 126

7.1 学习目的和要求 126

7.2 知识体系 126

7.2.1 知识体系结构 126

7.2.2 知识点与考核要求 126

7.3 例题分析 139

7.3.1 单项选择题 139

7.3.2 多项选择题 140

7.3.3 填空题 141

7.3.4 简答题 141

7.3.5 算法设计题 146

7.4 练习题与参考答案 149

7.4.1 单项选择题 149

7.4.2 多项选择题 151

7.4.3 填空题 151

7.4.4 简答题 152

7.4.5 算法设计题 156

第8章 排序 160

8.1 学习目的和要求 160

8.2 知识体系 160

8.2.1 知识体系结构 160

8.2.2 知识点与考核要求 160

8.3 例题分析 172

8.3.1 单项选择题 172

8.3.2 多项选择题 173

8.3.3 填空题 174

8.3.4 简答题 175

8.3.5 算法设计题 178

8.4 练习题与参考答案 182

8.4.1 单项选择题 182

8.4.2 多项选择题 183

8.4.3 填空题 184

8.4.4 简答题 185

8.4.5 算法设计题 186

第9章 查找 192

9.1 学习目的和要求 192

9.2 知识体系 192

9.2.1 知识体系结构 192

9.2.2 知识点 192

9.3 例题分析 205

9.3.1 单项选择题 205

9.3.2 多项选择题 207

9.3.3 填空题 207

9.3.4 简答题 209

9.3.5 算法设计题 212

9.4 练习题与参考答案 215

9.4.1 单项选择题 215

9.4.2 多项选择题 215

9.4.3 填空题 216

9.4.4 简答题 217

9.4.5 算法设计题 225

第10章 文件 227

10.1 学习目的和要求 227

10.2 知识体系 227

10.2.1 知识体系结构 227

10.2.2 知识点 227

10.3 例题分析 232

10.3.1 单项选择题 232

10.3.2 填空题 233

10.3.3 简答题 233

10.4 练习题与参考答案 235

10.4.1 单项选择题 235

10.4.2 填空题 236

10.4.3 简答题 237

附录 全国高等教育自学考试《数据结构》全真试题及参考答案 240

第一部分 选择题 240

第二部分 非选择题 242