2022年福建農(nóng)林大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生考研大綱 正文

《數(shù)據(jù)結(jié)構(gòu)》
一、數(shù)據(jù)結(jié)構(gòu)與算法
1．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)概念
2．算法的概念、要素、表示方法
3．算法的漸進(jìn)時(shí)間復(fù)雜度和空間復(fù)雜度分析
二、線性表
1．線性表的邏輯結(jié)構(gòu)
2．順序表及其實(shí)現(xiàn)
3．單鏈表及其實(shí)現(xiàn)
4．雙向鏈表及其實(shí)現(xiàn)
5. 線性表的應(yīng)用問(wèn)題
三、棧
1．棧的邏輯結(jié)構(gòu)與操作特性
2．順序棧及其實(shí)現(xiàn)
3．鏈棧及其實(shí)現(xiàn)
4. 棧的應(yīng)用問(wèn)題
四、隊(duì)列
1．隊(duì)列的邏輯結(jié)構(gòu)與操作特性
2．循環(huán)隊(duì)列及其實(shí)現(xiàn)
3．隊(duì)列的應(yīng)用問(wèn)題
五、矩陣與廣義表
1．矩陣的順序存儲(chǔ)結(jié)構(gòu)
2．對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)
3．稀疏矩陣的三元組表
4. 廣義表的存儲(chǔ)結(jié)構(gòu)與基本運(yùn)算算法實(shí)現(xiàn)
六．二叉樹(shù)與樹(shù)
1．樹(shù)的邏輯結(jié)構(gòu)
2．二叉樹(shù)的性質(zhì)
3. 完全二叉樹(shù)的順序存儲(chǔ)
4．二叉鏈表和靜態(tài)二叉鏈表
5．二叉樹(shù)的各種遍歷及其算法實(shí)現(xiàn)
6. 最優(yōu)二叉樹(shù)與哈夫曼編碼
7. 樹(shù)的存儲(chǔ)結(jié)構(gòu)及其遍歷
七．圖
1．圖的邏輯結(jié)構(gòu)
2．圖的經(jīng)典存儲(chǔ)結(jié)構(gòu)：鄰接矩陣和鄰接表
3. 圖的基本運(yùn)算與算法實(shí)現(xiàn)
4. 圖的遍歷（深度優(yōu)先與廣度優(yōu)先搜索算法的理解）及連通性判定
5. 帶權(quán)圖的最小生成樹(shù)及其求解算法（Prim算法和Kruscal算法的理解）
6. 帶權(quán)圖的最短路徑及其求解算法（Dijkstra算法和Floyd算法的理解）
7. 有向無(wú)環(huán)圖及其應(yīng)用（AOV網(wǎng)和AOE網(wǎng)）
八．排序
1．插入排序（直接插入排序和Shell排序算法的理解）
2．交換排序（冒泡排序和快速排序算法的理解）
3. 選擇排序（簡(jiǎn)單選擇排序、堆排序算法的理解）
4. 歸并排序（二路歸并排序算法的理解）
7. 上述各種排序算法的時(shí)間與空間效率
九．查找
1．順序查找
2．二分查找
3.二叉查找樹(shù)的靜態(tài)與動(dòng)態(tài)查找
4. 散列查找與沖突處理（線性探測(cè)法、鏈地址法和公共益處區(qū)法等）
6. 平均查找長(zhǎng)度計(jì)算

福建農(nóng)林大學(xué)

本文來(lái)源：http://alternativeofficeassistance.com/fafu/cankaoshumu_476816.html