本文為大家整理的是2025年濟南大學考研大綱，以下是具體內容，供大家參考，祝大家備考順利，成功上岸！

說明：由于專業(yè)課考試為各招生院校自主命題，所以我們復習的時候就要以各院校公布的考試范圍、考試內容、考試重點為準，做到有的放矢，才能事半功倍。

濟南大學2025年碩士研究生招生專業(yè)目錄（含考試大綱）：https://yanzhao.ujn.edu.cn/zsml/enterViewZsml?nd=2025

專業(yè)方向：085404計算機技術_00不區(qū)分研究方向

科目組考試科目：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）深度優(yōu)先搜索及其應用

（2）廣度優(yōu)先搜索及其應用

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、遞歸與分治策略、貪心算法、動態(tài)規(guī)劃

2、線性規(guī)劃與網絡流

3、根據實際應用問題，能運用數據結構與算法的知識解決非數值計算問題的數據抽象和算法設計，且能夠對算法進行基本的時間復雜度和空間復雜度分析。