2024年研究生復(fù)試自命題科目考試大綱--農(nóng)業(yè)工程與信息技術(shù)(農(nóng)業(yè)/漁業(yè)信息化)

《數(shù)據(jù)結(jié)構(gòu)》

一、適用專業(yè)

農(nóng)業(yè)工程與信息技術(shù)(農(nóng)業(yè)信息化方向)

二、考試內(nèi)容

第一部分線性表

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

2.線性表的實現(xiàn)

(1)順序存儲

(2)鏈?zhǔn)酱鎯?/p>

(3)線性表的應(yīng)用

第二部分棧、隊列和數(shù)組

1.棧和隊列的基本概念

2.棧和隊列的順序存儲結(jié)構(gòu)

3.棧和隊列的鏈?zhǔn)酱鎯�結(jié)構(gòu)

4.棧和隊列的應(yīng)用

第三部分樹與二叉樹

1.樹的概念

2.二叉樹

(1)二叉樹的定義及其主要特征

(2)二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯�結(jié)構(gòu)

(3)二叉樹的遍歷

(4)線索二叉樹的基本概念和構(gòu)造

3.樹、森林

(1)樹的存儲結(jié)構(gòu)

(2)森林與二叉樹的轉(zhuǎn)換

(3)樹和森林的遍歷

4.樹與二叉樹的應(yīng)用

(1)二叉排序樹

(2)平衡二叉樹

(3)哈夫曼(Huffman)樹和哈夫曼編碼

第四部分圖

1.圖的基本概念

2.圖的存儲及基本操作

(1)鄰接矩陣法

(2)鄰接表法

3.圖的遍歷

(1)深度優(yōu)先搜索

(2)廣度優(yōu)先搜索

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

(1)最小(代價)生成樹

(2)最短路徑

(3)拓?fù)渑判?/p>

(4)關(guān)鍵路徑

第五部分查找

1.查找的基本概念

2.順序查找法

3.分塊查找法

4.折半查找法

5.散列(Hash)表

6.查找算法的分析及應(yīng)用

第六部分排序

1.排序的基本概念

2.插入排序

(1)直接插入排序

(2)折半插入排序

3.起泡排序(bubble sort)

4.簡單選擇排序

5.希爾排序(shell sort)

6.快速排序

7.堆排序

8.各種內(nèi)部排序算法的比較

9.排序算法的應(yīng)用

三、推薦書目：

《數(shù)據(jù)結(jié)構(gòu)》(C語言版) 嚴(yán)蔚敏、吳偉民著，清華大學(xué)出版社。