一、课程要求：

了解线性表、栈、队列、字符串、数组、广义表、树、二叉树、图、查找表等几种数据结构的特性及数据组织的基本方法；理解各数据结构上的基础操作方法及复杂度的分析方法；掌握各数据结构及查找、排序的基本理论和基本知识。

二、考试内容：

（一）、绪论考试内容：

数据结构的概念；时间复杂度和空间复杂度的计算；

（二）、线性表考试内容：

线性表的定义、存储、实现及应用。

（三）、栈和队列考试内容：

栈和队列的逻辑结构和物理结构及实现，栈和队的应用。

（四）串考试内容：

串的定义、存储结构；串的模式匹配算法。

（五） 数组和广义表考试内容：

1. 数组的定义和运算

2. 数组的顺序存储结构及存储地址的计算

3. 矩阵(特殊矩阵、稀疏矩阵)的压缩存储

（六）树和二叉树考试内容：

1. 二叉树的性质和存储结构(顺序、链式)

2. 二叉树的遍历方法和基于遍历的应用

3. 二叉排序树、Huffman树基本算法

（七）图考试内容考试要求：

1. 图的定义和术语

2. 图的存储结构

3. 图的遍历方法、最小生成树、关键路径、拓扑排序等经典算法

（九）查找考试内容：

1. 顺序表的查找(顺序查找、折半查找

2. 二叉排序树、平衡二叉树、B_树查找方法

3. Hash查找的方法、Hash表的查找和冲突处理方法

（十）内部排序考试内容：

1. 直接插入排序、折半插入排序、Shell排序

2. 直接选择排序、堆排序

3. 冒泡排序、快速排序

三、考试形式与试卷结构?

考试采用闭卷、笔试形式。试题分为基础题和应用题两类。基础类题有，单选择题（20%）和填空题（20%）；应用题分为简答题和程序设计题两类，简答题（40%）主要是考核对常用数据结构的算法的掌握，按要求给出算法执行结果；程序设计类题（20%）包括读算法写结果和按要求编程两类题。