浙江海洋大學(xué)

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

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

一、適用專(zhuān)業(yè)

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

二、考試內(nèi)容

第一部分線性表

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

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

(1)順序存儲(chǔ)

(2)鏈?zhǔn)酱鎯?chǔ)

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

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

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

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

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

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

第三部分樹(shù)與二叉樹(shù)

1.樹(shù)的概念

2.二叉樹(shù)

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

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

(3)二叉樹(shù)的遍歷

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

3.樹(shù)、森林

(1)樹(shù)的存儲(chǔ)結(jié)構(gòu)

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

(3)樹(shù)和森林的遍歷

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

(1)二叉排序樹(shù)

(2)平衡二叉樹(shù)

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

第四部分圖

1.圖的基本概念

2.圖的存儲(chǔ)及基本操作

(1)鄰接矩陣法

(2)鄰接表法

3.圖的遍歷

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

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

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

(1)最小(代價(jià))生成樹(shù)

(2)最短路徑

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

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

第五部分查找

1.查找的基本概念

2.順序查找法

3.分塊查找法

4.折半查找法

5.散列(Hash)表

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

第六部分排序

1.排序的基本概念

2.插入排序

(1)直接插入排序

(2)折半插入排序

3.起泡排序(bubble sort)

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

5.希爾排序(shell sort)

6.快速排序

7.堆排序

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

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

三、推薦書(shū)目：

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