《数据结构》考试大纲 

一、 考试形式

笔试。

二、 考试科目

《数据结构》。

三、 试卷满分及考试时间

试卷满分150分，考试时间3小时。

四、 试题题型结构

简答题，综合应用题，算法设计题等。

五、 主要参考书

李春葆. 数据结构教程（第6版），清华大学出版社，2022年出版。

六、 试卷考查内容比例

1. 基本概念和原理（30%）

2. 基本方法和技巧（40%）

3. 综合应用（30%）

七、 课程考试内容及要求

第1章  绪论

考核要求：

1、掌握数据结构、算法和程序的基本概念；

2、掌握算法及其描述的基本概念；

3、掌握算法分析的基本概念和方法。

第2章  线性表

考核要求：

1、掌握线性表及其逻辑结构；

2、掌握线性表的顺序存储结构；

3、掌握线性表的链式存储结构；

4、掌握线性表的应用；

5、掌握有序表。

第3章  栈和队列

考核要求：

1、掌握栈的相关定义、存储结构、基本运算和应用；

2、掌握队列的相关定义、存储结构、基本运算和应用；

3、了解双端队列。

第4章 串 

考核要求：

1、掌握串的基本概念；

2、掌握串的存储结构；

3、掌握串的模式匹配。

第5章  数组和广义表*

考核要求：

1、掌握数组的基本概念；

2、掌握数组的存储结构、随机存取方法；

3、了解特殊矩阵的压缩存储；

4、掌握稀疏矩阵的三元组表示；

5、了解稀疏矩阵的十字链表表示；

6、了解广义表的定义、广义表的存储结构及基本运算。

第6章  树和二叉树

考核要求：

1、掌握树的基本概念； 

2、掌握二叉树的概念和性质；

3、掌握二叉树的存储结构；

4、掌握二叉树的基本运算及其实现；

5、掌握二叉树的遍历；

6、掌握二叉树的构造；

7、掌握线索二叉树；

8、掌握哈夫曼树。

第7章  图

考核要求：

1、掌握图的基本概念；

2、掌握图的存储结构和基本运算算法； 

3、掌握图的遍历；

4、掌握生成树和最小生成树；

5、掌握最短路径；

6、了解拓朴排序的方法和求关键路径的方法。

第8章  查找

考核要求：

1、掌握查找的基本概念；

2、掌握线性表的查找；

3、掌握树表的查找；

4、掌握哈希表的查找；

第9章  内排序

考核要求：

1、掌握排序的基本概念；

2、掌握插入排序；

3、掌握交换排序；

4、掌握选择排序；

5、掌握归并排序；

6、掌握基数排序；

7、掌握各种内排序方法的比较和选择。

更多考研资讯，请持续关注新东方考研网。