一、 考试的总体要求
主要考察基础知识,基本理论和基本技能的情况,考察综合运用所学知识分析和解决问题的能力。
要求学生掌握基本的数据结构及相关的存储方式、基本运算和算法,并能应用高级语言编写算法(C/C++或类C)
二、考试的基本内容
1、 数据结构的基本概念:时间复杂度和空间复杂度、顺序存储结构和链式存储结构、算法、线性表、栈、队列、串、广义表、树、二叉树、哈夫曼树、图等相关概念。
2、 线性表顺序表示和算法实现、链式表示和算法实现。
3、 栈、队列的存储结构、基本操作及其算法实现。
4、 二叉树的性质、存储结构、基本操作及其算法实现。
5、 图的存储结构;图的遍历;连通性问题、拓扑排序、关键路径、最短路径中所涉及的基本方法。
6、 查找的基本方法:顺序表的查找、有序表的查找、索引顺序表的查找、二叉排序树和平衡二叉树、B_树和B+树、哈希表的构造及处理冲突。
7、 内部排序:插入排序、快速排序、堆排序、归并排序。各种排序的算法实现及性能比较。
三、主要参考教材:
《数据结构》(C语言版)
严蔚敏 吴伟民 编著 清华大学出版社
四、考试题型
选择题、判断题、填空题、简答题、算法设计题。
主要考察基础知识,基本理论和基本技能的情况,考察综合运用所学知识分析和解决问题的能力。
要求学生掌握基本的数据结构及相关的存储方式、基本运算和算法,并能应用高级语言编写算法(C/C++或类C)
二、考试的基本内容
1、 数据结构的基本概念:时间复杂度和空间复杂度、顺序存储结构和链式存储结构、算法、线性表、栈、队列、串、广义表、树、二叉树、哈夫曼树、图等相关概念。
2、 线性表顺序表示和算法实现、链式表示和算法实现。
3、 栈、队列的存储结构、基本操作及其算法实现。
4、 二叉树的性质、存储结构、基本操作及其算法实现。
5、 图的存储结构;图的遍历;连通性问题、拓扑排序、关键路径、最短路径中所涉及的基本方法。
6、 查找的基本方法:顺序表的查找、有序表的查找、索引顺序表的查找、二叉排序树和平衡二叉树、B_树和B+树、哈希表的构造及处理冲突。
7、 内部排序:插入排序、快速排序、堆排序、归并排序。各种排序的算法实现及性能比较。
三、主要参考教材:
《数据结构》(C语言版)
严蔚敏 吴伟民 编著 清华大学出版社
四、考试题型
选择题、判断题、填空题、简答题、算法设计题。