《数据结构与算法》考试概要

1、适用对象

2025研究生入学考试

2、试题结构

满分：150分

3、考试时间与方法

180分钟，闭卷。

4、考试内容与需要

1.线性表

1.1线性表及其逻辑结构

1.2线性表的顺序存储结构

1.3线性表的链式存储结构

1.4线性表的应用

1.5有序表

2. 栈和队列

2.1栈

2.2队列

3. 串

3.1串的基本定义

3.2 串的存储结构

3.3串的模式匹配

4. 数组和稀疏矩阵

4.1数组

4.2稀疏矩阵

5. 递归

5.1什么是递归

5.2递归调用的达成原理

5.3递归算法的设计

5.4递归算法到非递归算法的转换

6. 树形结构

6.1树的基本定义

6.2 二叉树定义和性质

6.3二叉树存储结构

6.4二叉树的遍历

6.5二叉树的基本运算及其达成

6.6二叉树的架构

6.7线索二叉树

6.8哈夫曼树

7. 广义表

7.1广义表的概念

7.2广义表的存储结构

7.3广义表的运算

8. 图

8.1图的基本定义

8.2图的存储结构

8.3图的遍历

8.4生成树和最小生成树

8.5最短路径

9. 查找

9.1查找的基本定义

9.2线性表的查找

9.3树表的查找

9.4哈希表查找

10. 内排序

10.1排序的基本定义

10.2插入排序

10.3交换排序

10.4选择排序

10.5归并排序

10.6基数排序

10.7各种内排序办法的比较和选择

对算法的需要：学会线性表的顺序、链式表示和达成及应用等算法，栈和队列的顺序、链式表示和达成算法，二叉树的二叉链表存储表示及遍历的递归算法，借助递归思想求二叉树高度、结点数、左右子树互换等算法，图的遍历算法，顺序查找及二分查找算法，二叉排序树的查找算法，各种内部排序算法等。

5、参考书目

[1] 数据结构课程，李春葆，清华大学出版社，2017.5