目录 2
出版说明 2
前言 2
第1部分 笔试应试指南 2
1.1 笔试应试策略 2
1.2 笔试考点归纳 3
1.2.1 概论 3
1.2.2 线性表 5
1.2.3 栈和队列 7
1.2.4 串 10
1.2.5 多维数组和广义表 11
1.2.6 树 13
1.2.7 图 18
1.2.8 排序 21
1.2.9 查找 24
1.2.10 文件 28
第2部分 笔试题解 32
2.1 概论 32
2.1.1 单项选择题 32
2.1.2 填空题 34
2.1.3 简答题 35
2.1.4 习题 36
2.2.1 单项选择题 38
2.2 线性表 38
2.2.2 填空题 40
2.2.3 简答题 43
2.2.4 程序填空题 45
2.2.5 设计题 46
2.2.6 习题 47
2.3 栈和队列 51
2.3.1 单项选择题 51
2.3.2 填空题 54
2.3.3 简答题 56
2.3.4 设计题 58
2.3.5 习题 60
2.4 串 62
2.4.1 单项选择题 62
2.4.2 填空题 63
2.4.3 简答题 65
2.4.4 设计题 66
2.4.5 习题 66
2.5 多维数组和广义表 67
2.5.1 单项选择题 67
2.5.2 填空题 69
2.5.3 简答题 71
2.5.5 习题 72
2.5.4 设计题 72
2.6 树 74
2.6.1 单项选择题 74
2.6.2 填空题 77
2.6.3 简答题 79
2.6.4 程序填空题 83
2.6.5 设计题 83
2.6.6 习题 84
2.7 图 88
2.7.1 单项选择题 88
2.7.2 填空题 90
2.7.3 简答题 92
2.7.4 程序填空题 95
2.7.5 设计题 95
2.7.6 习题 96
2.8 排序 99
2.8.1 单项选择题 99
2.8.2 填空题 101
2.8.3 简答题 102
2.8.4 设计题 104
2.8.5 习题 105
2.9 查找 108
2.9.1 单项选择题 108
2.9.3 简答题 110
2.9.2 填空题 110
2.9.4 设计题 111
2.9.5 习题 112
2.10 文件 114
2.10.1 单项选择题 114
2.10.2 填空题 115
2.10.3 简答题 116
2.10.4 习题 116
2.11 习题参考答案 117
3.1 模拟试卷一及参考答案 140
3.1.1 模拟试卷一 140
第3部分 模拟试卷及参考答案 140
3.1.2 参考答案 144
3.2 模拟试卷二及参考答案 146
3.2.1 模拟试卷二 146
3.2.2 参考答案 151
附录 155
附录A 全国自学考试（计算机及应用专业、 156
计算机信息管理专业独立本科段） 156
数据结构考试大纲 156
附录B 2002年下半年全国自学考试数据结 167
构试卷及参考答案 167
参考文献 175