本文為大家整理的是2025年濟(jì)南大學(xué)考研大綱，以下是具體內(nèi)容，供大家參考，祝大家備考順利，成功上岸！

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

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

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

科目組考試科目：847算法與數(shù)據(jù)結(jié)構(gòu)（自命題）--考試大綱

考試內(nèi)容

（一）緒論

1、數(shù)據(jù)結(jié)構(gòu)的基本概念；數(shù)據(jù)結(jié)構(gòu)的分類；數(shù)據(jù)類型和抽象數(shù)據(jù)類型，邏輯結(jié)構(gòu)、物理結(jié)構(gòu)的概念；

2、算法的定義和特性，算法的設(shè)計(jì)目標(biāo)、算法的時(shí)間、空間復(fù)雜度概念以及算法時(shí)間、空間復(fù)雜度的分析方法。

（二）線性表

1、線性表的定義和基本操作

2、線性表的實(shí)現(xiàn)

（1）順序存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)；

（2）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)；

（3）線性表應(yīng)用及其算法性能分析。

（三）棧、隊(duì)列

1、棧和隊(duì)列的基本概念

2、棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)

3、棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)

4、棧和隊(duì)列的應(yīng)用及其算法性能分析

（四）數(shù)組與廣義表

1、多維數(shù)組的存儲(chǔ)及數(shù)組元素的地址計(jì)算方法

2、特殊矩陣（三角矩陣、對(duì)稱矩陣、多對(duì)角矩陣等）的壓縮存儲(chǔ)方法

3、稀疏矩陣概念及存儲(chǔ)方法

4、廣義表定義及存儲(chǔ)方法

（五）樹(shù)與二叉樹(shù)

1、樹(shù)的概念

2、二叉樹(shù)

（1）二叉樹(shù)的定義、性質(zhì)及應(yīng)用；

（2）二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)；

（3）二叉樹(shù)的遞歸與非遞歸遍歷算法及應(yīng)用；

（4）線索二叉樹(shù)的基本概念和構(gòu)造。

3、樹(shù)、森林

（1）樹(shù)的定義、表示方法及存儲(chǔ)結(jié)構(gòu)；

（2）森林與二叉樹(shù)的轉(zhuǎn)換方法；

（3）樹(shù)和森林的遍歷方法；

（4）（huffman）樹(shù)和哈夫曼編碼。

（六）圖

1、圖的基本概念和術(shù)語(yǔ)

2、圖的存儲(chǔ)結(jié)構(gòu)及基本操作

（1）鄰接矩陣法；

（2）鄰接表法。

3、圖的遍歷

（1）深度優(yōu)先搜索及其應(yīng)用

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

4、圖的基本應(yīng)用

（1）最?。ù鷥r(jià)）生成樹(shù)概念，并能利用Prim算法和Kruskal算法生成最小代價(jià)樹(shù)；

（2）最短路徑（單源點(diǎn)最短路徑的Dijkstra算法，任意兩點(diǎn)間最短路徑Floyd算法及其應(yīng)用）；

（3）拓?fù)渑判蛩惴皯?yīng)用；

（4）關(guān)鍵路徑算法及應(yīng)用。

（七）查找

1、查找的基本概念

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

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

4、二叉排序樹(shù)及其性能分析

5、平衡二叉樹(shù)定義及其轉(zhuǎn)換方法

6、B-樹(shù)及其基本操作、B+樹(shù)的基本概念

7、散列（hash）表構(gòu)造及其查找方法

8、常用查找算法的分析及應(yīng)用

（八）內(nèi)部排序

1、排序的基本概念

2、插入排序

（1）直接插入排序；

（2）折半插入排序。

3、起泡排序（bubble sort）

4、簡(jiǎn)單選擇排序

5、希爾排序（shell sort）

6、快速排序

7、堆排序

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

9、基數(shù)排序

10、各種內(nèi)部排序算法的分析與比較

11、內(nèi)部排序算法及應(yīng)用

（九）算法設(shè)計(jì)部分

1、遞歸與分治策略、貪心算法、動(dòng)態(tài)規(guī)劃

2、線性規(guī)劃與網(wǎng)絡(luò)流

3、根據(jù)實(shí)際應(yīng)用問(wèn)題，能運(yùn)用數(shù)據(jù)結(jié)構(gòu)與算法的知識(shí)解決非數(shù)值計(jì)算問(wèn)題的數(shù)據(jù)抽象和算法設(shè)計(jì)，且能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度和空間復(fù)雜度分析。