2025济南大学考研大纲

本文为大家带来的是2025年济南大学考研大纲的整理内容，以下是详细信息，供大家参考。希望各位同学备考顺利，成功上岸！

说明：由于各招生院校的专业课考试题目由学校自主命题，因此在备考时，我们应根据各校发布的考试范围、内容和重点进行复习，做到有的放矢，才能事半功倍。

济南大学2025年硕士研究生招生专业目录（包含考试大纲）：https://yanzhao.ujn.edu.cn/zsml/enterViewZsml?nd=2025

专业方向：085404计算机技术_00不区分研究方向

考试科目：847算法与数据结构（自命题）--考试大纲

考试内容

（一）绪论

1、数据结构的基本概念，数据结构的分类，数据类型和抽象数据类型的含义；逻辑结构与物理结构的定义。

2、算法的基本定义与特性，算法的设计目标，以及时间复杂度与空间复杂度的概念和分析方法。

（二）线性表

1、线性表的定义和基本操作

2、线性表的实现方式

（1）顺序存储结构及其操作实现；

（2）链式存储结构及其操作实现；

（3）线性表的应用及算法性能分析。

（三）栈与队列

1、栈与队列的基本概念

2、栈与队列的顺序存储结构及其操作实现

3、栈与队列的链式存储结构及其操作实现

4、栈与队列的应用及算法性能分析

（四）数组与广义表

1、多维数组的存储及数组元素地址计算方法

2、特殊矩阵（三角矩阵、对称矩阵、多对角矩阵等）的压缩存储方式

3、稀疏矩阵的概念及存储方法

4、广义表的定义及存储方式

（五）树与二叉树

1、树的基本概念

2、二叉树

（1）二叉树的定义、性质和应用；

（2）二叉树的顺序存储结构与链式存储结构及其操作实现；

（3）二叉树的递归与非递归遍历算法及其应用；

（4）线索二叉树的定义与构建方法。

3、树与森林

（1）树的定义、表示方法与存储结构；

（2）森林与二叉树之间的转换；

（3）树与森林的遍历方式；

（4）Huffman树及其应用。

（六）图

1、图的基本概念和术语

2、图的存储结构与基本操作

（1）邻接矩阵存储法；

（2）邻接表存储法。

3、图的遍历

（1）深度优先搜索及应用

（2）广度优先搜索及应用

4、图的常见应用

（1）最小生成树的定义及Prim和Kruskal算法的应用；

（2）最短路径问题（单源最短路径Dijkstra算法，任意两点最短路径Floyd算法及其应用）；

（3）拓扑排序算法及应用；

（4）关键路径算法及其应用。

（七）查找

1、查找的基本概念

2、顺序查找法及其性能分析

3、折半查找法及其性能分析

4、二叉排序树及其性能分析

5、平衡二叉树的定义与转换方法

6、B-树及其基本操作，B+树的概念

7、散列（hash）表的构建与查找方法

8、常见查找算法的分析与应用

（八）内部排序

1、排序的基本概念

2、插入排序

（1）直接插入排序；

（2）折半插入排序。

3、冒泡排序（bubble sort）

4、简单选择排序

5、希尔排序（shell sort）

6、快速排序

7、堆排序

8、二路归并排序（merge sort）

9、基数排序

10、内部排序算法的分析与比较

11、内部排序算法及应用

（九）算法设计

1、递归与分治策略、贪心算法、动态规划

2、线性规划与网络流

3、根据实际问题，应用数据结构与算法解决非数值计算问题，进行数据抽象与算法设计，并能够进行时间复杂度和空间复杂度的基本分析。