第一部分习题与解析 2
第1章绪论 2
1.1知识点回顾 2
1.1.1数据结构的含义 2
1.1.2数据结构的基本术语 2
目 录 2
1.1.3算法的定义及表示 4
1.1.4算法的特征及评价 5
1.1.5算法的时间复杂度分析 5
1.2典型题分析 6
练习一 8
一、选择题 8
结束语 8
二、填空题 9
三、判断题 10
四、算法及程序设计题 10
第2章 C语言基础 12
2.1知识点回顾 12
2.1.1基本数据类型 12
2.1.2常用构造数据类型 12
2.1.3指针数据类型 13
2.1.4 C语言的常用运算符 13
2.1.5结构化程序设计 13
2.2典型题分析 13
一、选择题 17
练习二 17
结束语 17
二、填空题 20
三、判断题 21
四、算法及程序设计题 21
第3章基本线性表 22
3.1知识点回顾 22
3.1.1基本线性表的定义 22
3.1.2基本线性表的运算 22
3.1.3基本线性表的顺序存储 23
3.1.4基本线性表的链式存储 23
3.2典型题分析 24
一、选择题 26
练习三 26
结束语 26
二、填空题 28
三、判断题 28
四、算法及程序设计题 29
第4章特殊线性表 30
4.1知识点回顾 30
4.1.1 队列的顺序存储及运算 30
4.1.2队列链式存储及运算 31
4.1.3循环队列的表示及运算 32
4.1.4堆栈的顺序存储及运算 34
4.1.5堆栈的链式存储及运算 34
4.1.6双栈的表示 35
4.2典型题分析 35
结束语 39
一、选择题 40
练习四 40
二、填空题 41
三、判断题 42
四、算法及程序设计题 42
第5章树与二叉树 43
5.1知识点回顾 43
5.1.1树的基本概念与术语 43
5.1.2树的存储与表示 44
5.1.3树的性质 45
5.1.4二叉树的基本概念 45
5.1.6二叉树的遍历 46
5.1.5二叉树的性质 46
5.1.7二叉树与树的转换 48
5.1.8二叉排序树 48
5.1.9哈夫曼树的构造 49
5.2典型题分析 49
结束语 52
练习五 52
一、选择题 52
二、填空题 54
三、判断题 54
四、算法及程序设计题 55
6.1.1顺序查找 56
6.1.2折半查找 56
第6章 查找 56
6.1 知识点回顾 56
6.1.3分块查找 57
6.1.4二叉排序树查找 58
6.1.5平衡二叉树 58
6.1.6 Hash函数的构造 59
6.2典型题分析 60
结束语 63
练习六 63
一、选择题 63
二、填空题 65
三、判断题 65
四、算法及程序设计题 66
7.1.1直接插入排序 67
7.1.2折半插入排序 67
第7章 排序 67
7.1知识点回顾 67
7.1.3简单选择排序 68
7.1.4 冒泡排序 68
7.1.5快速排序 69
7.2典型题分析 69
结束语 72
练习七 73
一、选择题 73
二、填空题 75
三、判断题 76
四、算法及程序设计题 76
8.1.1 多维数组的顺序存储 77
8.1.2特殊矩阵的压缩存储 77
第8章数组、矩阵和广义表 77
8.1知识点回顾 77
8.1.3 广义表的定义和性质 78
8.2典型题分析 79
结束语 80
练习八 81
一、选择题 81
二、填空题 82
三、判断题 82
四、算法及程序设计题 83
9.1 知识点回顾 84
9.1.1 图的基本概念和术语 84
第9章 图 84
9.1.2 图的邻接矩阵表示 85
9.1.3邻接表表示 86
9.1.4十字链表表示 87
9.1.5深度优先搜索 88
9.1.6 广度优先搜索 89
9.1.7构造最小生成树的Prim算法 90
9.1.8构造最小生成树的Kruskal算法 90
9.1.9 Dijkstra算法 91
9.1.10 Floyd算法 91
9.1.11关键路径 92
9.2典型题分析 92
一、选择题 95
练习九 95
结束语 95
二、填空题 97
三、判断题 97
四、算法及程序设计题 98
第10章 文件 99
10.1知识点回顾 99
10.1.1 文件的基本概念及存储结构 99
1 0.1.2顺序文件 99
10.1.3索引文件 100
10.1.4散列文件 100
10.1.5多关键字文件 100
10.2典型题分析 100
一、选择题 101
结束语 101
练习十 101
二、填空题 103
三、判断题 103
四、算法及程序设计题 104
第二部分上机实验指导 106
第11章 上机指导1——C语言基础 106
11.1 实验目的 106
11.2实验内容 106
11.2.1学生成绩管理 106
11.2.2加密 109
11.2.3 国际象棋棋盘图的生成 111
12.2实验内容 115
12.2.1 实现基本线性表的运算 115
12.1 实验目的 115
第12章 上机指导2——基本线性表 115
1 2.2.2基本线性表的就地逆置 120
12.2.3火车票销售 124
第13章 上机指导3——特殊线性表 129
13.1 实验目的 129
13.2实验内容 129
13.2.1用栈实现字符串中心对称判断 129
13.2.2简单编译器的实现（括号配对检查） 131
第14章 上机指导4——树与二叉树 134
14.1 实验目的 134
14.2实验内容 134
14.2.1实现二叉树中所有结点左、右子树的交换 134
14.2.2实现二叉树的各种遍历 138
14.2.3实现求二叉树的宽度 145
14.2.4哈夫曼树在通信编码中的应用 147
第15章上机指导5——查找 151
15.1 实验目的 151
15.2实验内容 151
15.2.1二叉排序树查找 151
15.2.2通讯录的管理 155
第16章 上机指导6——排序 162
16.1 实验目的 162
16.2实验内容 162
16.2.1学生成绩统计、排序的实现 162
16.2.2多种基本内排序方法的实现 168
17.2.1 鞍点问题 175
17.2实验内容 175
17.1 实验目的 175
第17章上机指导7——数组、矩阵和广义表 175
17.2.2魔方阵问题 177
第18章 上机指导8——图 179
18.1 实验目的 179
18.2实验内容 179
18.2.1工程造价最小问题 179
18.2.2旅游导游系统问题 182
第三部分全真模拟试卷 186
全真模拟试卷 186
全真模拟试卷之一 186
全真模拟试卷之二 189
全真模拟试卷之三 191
全真模拟试卷之四 193
全真模拟试卷之五 195
全真模拟试卷之六 198
模拟试卷参考答案 201
参考答案 222
第1章 222
第2章 223
第3章 225
第4章 227
第5章 229
第6章 231
第7章 232
第8章 234
第9章 236
第10章 239
参考文献 242