数据结构实用教程（Java语言描述）习题参考解答PDF电子书下载

第1章 绪论 1

1.1 知识要点 1

1.2 练习题 1

1.2.1 单选题 1

1.2.2 算法分析题 4

1.2.3 算法设计题 6

1.3 练习题参考解答 6

1.3.1 单选题 6

1.3.2 算法分析题 7

1.3.3 算法设计题 8

第2章 集合 10

2.1 知识要点 10

2.2 练习题 11

2.2.1 单选题 11

2.2.2 运算题 12

2.2.3 算法设计题 13

2.3 练习题参考解答 13

2.3.1 单选题 13

2.3.2 运算题 13

2.3.3 算法设计题 13

第3章 线性表 17

3.1 知识要点 17

3.2 练习题 18

3.2.1 单选题 18

3.2.2 程序分析题 19

3.2.3 线性表编程练习题 20

3.2.4 有序表编程练习题 21

3.2.5 解决约瑟夫问题的静态方法编程练习题 21

3.3 练习题参考解答 22

3.3.1 单选题 22

3.3.2 程序分析题 22

3.3.3 线性表编程练习题 24

3.3.4 有序表编程练习题 29

3.3.5 解决约瑟夫问题的静态方法编程练习题 30

第4章 稀疏矩阵和广义表 32

4.1 知识要点 32

4.2 练习题 34

4.2.1 单选题 34

4.2.2 使用稀疏矩阵类编程练习题 35

4.2.3 使用广义表类编程练习题 35

4.3 练习题参考解答 36

4.3.1 单选题 36

4.3.2 使用稀疏矩阵类编程练习题 36

4.3.3 使用广义表类编程练习题 38

第5章 栈和队列 41

5.1 知识要点 41

5.2 练习题 42

5.2.1 单选题 42

5.2.2 运算题 43

5.2.3 算法分析题 43

5.2.4 算法设计题 45

5.3 练习题参考解答 46

5.3.1 单选题 46

5.3.2 运算题 47

5.3.3 算法分析题 47

5.3.4 算法设计题 47

第6章 树和二叉树 55

6.1 知识要点 55

6.2 练习题 56

6.2.1 单选题 56

6.2.2 填空题 57

6.2.3 运算题 58

6.2.4 算法分析题 59

6.2.5 针对二叉树的算法设计题 62

6.2.6 针对普通树的算法设计题 62

6.3 练习题参考解答 63

6.3.1 单选题 63

6.3.2 填空题 63

6.3.3 运算题 64

6.3.4 算法分析题 65

6.3.5 针对二叉树的算法设计题 65

6.3.6 针对普通树的算法设计题 69

第7章 常用二叉树 72

7.1 知识要点 72

7.2 练习题 73

7.2.1 单选题 73

7.2.2 运算题 73

7.2.3 程序设计题 74

7.3 练习题参考解答 74

7.3.1 单选题 74

7.3.2 运算题 75

7.3.3 程序设计题 76

第8章 图 80

8.1 知识要点 80

8.2 练习题 81

8.2.1 单选题 81

8.2.2 填空题 82

8.2.3 运算题 82

8.2.4 算法设计题 83

8.3 练习题参考解答 84

8.3.1 单选题 84

8.3.2 填空题 84

8.3.3 运算题 84

8.3.4 算法设计题 86

第9章 图的应用 91

9.1 知识要点 91

9.2 练习题 91

9.2.1 单选题 91

9.2.2 填空题 93

9.2.3 运算题 93

9.3 练习题参考解答 95

9.3.1 单选题 95

9.3.2 填空题 95

9.3.3 运算题 95

第10章 查找 99

10.1 知识要点 99

10.2 练习题 100

10.2.1 单选题 100

10.2.2 填空题 101

10.2.3 运算题 102

10.2.4 算法设计题 102

10.3 练习题参考解答 104

10.3.1 单选题 104

10.3.2 填空题 104

10.3.3 运算题 105

10.3.4 算法设计题 107

第11章 排序 115

11.1 知识要点 115

11.2 练习题 116

11.2.1 单选题 116

11.2.2 填空题 116

11.2.3 运算题 117

11.2.4 算法设计题 118

11.3 练习题参考解答 118

11.3.1 单选题 118

11.3.2 填空题 118

11.3.3 运算题 119

11.3.4 算法设计题 121