第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