河北农业大学2007年《数据结构》考研课程大纲

资料发布小组

一、 考试的总体要求

主要考察基础知识，基本理论和基本技能的情况，考察综合运用所学知识分析和解决问题的能力。

要求学生掌握基本的数据结构及相关的存储方式、基本运算和算法，并能应用高级语言编写算法（c/c++或类c）

二、考试的基本内容

1、 数据结构的基本概念：时间复杂度和空间复杂度、顺序存储结构和链式存储结构、算法、线性表、栈、队列、串、广义表、树、二叉树、哈夫曼树、图等相关概念。

2、 线性表顺序表示和算法实现、链式表示和算法实现。

3、 栈、队列的存储结构、基本操作及其算法实现。

4、 二叉树的性质、存储结构、基本操作及其算法实现。

5、 图的存储结构；图的遍历；连通性问题、拓扑排序、关键路径、最短路径中所涉及的基本方法。

6、 查找的基本方法：顺序表的查找、有序表的查找、索引顺序表的查找、二叉排序树和平衡二叉树、b_树和b+树、哈希表的构造及处理冲突。

7、 内部排序：插入排序、快速排序、堆排序、归并排序。各种排序的算法实现及性能比较。

三、主要参考教材：

《数据结构》（ｃ语言版）

严蔚敏 吴伟民 编著 清华大学出版社

四、考试题型

选择题、判断题、填空题、简答题、算法设计题。