目录 2
出版说明 2
前言 2
第1部分 笔试应试指南 2
1.1 笔试应试策略 2
1.2 笔试考点归纳 3
1.2.1 概论 3
1.2.2 线性表 6
1.2.3 栈、队列和数组 13
1.2.4 树 18
1.2.5 图 22
1.2.6 查找表 26
1.2.7 文件 31
1.2.8 排序 33
第2部分 笔试题解 38
2.1 概论 38
2.1.1 单项选择题 38
2.1.2 填空题 40
2.1.3 应用题 41
2.1.4 习题 42
2.2 线性表 43
2.2.1 单项选择题 43
2.2.2 填空题 47
2.2.3 应用题 50
2.2.4 设计题 51
2.2.5 习题 54
2.3.1 单项选择题 58
2.3 栈、队列和数组 58
2.3.2 填空题 63
2.3.3 应用题 64
2.3.4 设计题 67
2.3.5 习题 69
2.4 树 72
2.4.1 单项选择题 72
2.4.2 填空题 77
2.4.3 应用题 80
2.4.4 设计题 82
2.4.5 习题 84
2.5 图 87
2.5.1 单项选择题 87
2.5.2 填空题 90
2.5.3 应用题 92
2.5.4 设计题 94
2.5.5 习题 97
2.6.1 单项选择题 100
2.6 查找表 100
2.6.2 填空题 103
2.6.3 应用题 105
2.6.4 设计题 107
2.6.5 习题 109
2.7 文件 111
2.7.1 单项选择题 111
2.7.2 填空题 114
2.7.3 习题 115
2.8 排序 116
2.8.1 单项选择题 116
2.8.2 填空题 119
2.8.3 应用题 120
2.8.4 设计题 121
2.8.5 习题 123
2.9 习题参考答案 125
3.1.1 模拟试卷一 140
3.1 模拟试卷一及参考答案 140
第3部分 模拟试卷及参考答案 140
3.1.2 参考答案 143
3.2 模拟试卷二及参考答案 145
3.2.1 模拟试卷二 145
3.2.2 参考答案 149
附录 154
附录A 全国自学考试（计算机及应用专业 专科）数据结构导论考试大纲 154
附录B 2002年下半年全国自学考试数据结构导论试卷及参考答案 164
参考文献 170