一、考试要求
1、深刻理解并领会数据结构的基本概念和基本理论,熟练掌握常用数据结构的逻辑结构、存储结构及其相关的操作算法;
2、具有良好的程序设计能力和基本的算法分析能力,能够根据实际问题的应用需求,选择恰当的数据结构,设计出相应的算法和程序;
3、在数据结构的试题中,使用C语言的风格描述算法。
二、考试对象
高职、高专计算机类各专业学生。
三、考试内容
第一部分 线性表
1、线性表的逻辑结构
2、线性表的顺序、链式存储结构
3、一元多项式的表示及相加
第二部分 栈和队列
1、栈的表示与实现及栈的应用
2、队列的表示及存储结构
第三部分 串
1、串及其存储结构
2、串基本操作的实现
第四部分 数组和广义表
1、数组的顺序存储结构
2、稀疏矩阵的存储结构
第五部分 树和二叉树
1、二叉树的存储结构及基本性质
2、遍历二叉树和线索二叉树
3、树、森林与二叉树的转换
4、哈夫曼树及其应用
第六部分 图
1、图的基本概念及存储结构
2、图的遍历
3、最小生成树
4、最短路径
第七部分 排序
1、插入排序
2、快速排序
3、选择排序
4、归并排序
第八部分 查找
1、顺序查找
2、二分法查找
四、考试方式
理论考试
五、参考书目:
1、唐策善,李龙澍,黄刘生《数据结构——用C语言描述》,高等教育出版社
2、张乃孝主编《算法与数据结构——C语言描述》,高等教育出版社