考試科目代碼：921 考試科目名稱: 數(shù)據(jù)結(jié)構(gòu)與高級語言程序設(shè)計

考試內(nèi)容范圍:

一、數(shù)據(jù)結(jié)構(gòu)和算法

1.要求考生理解數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念。

2.要求考生理解算法的五個特點。

3.要求考生掌握算法時間和空間復(fù)雜度的大 O 表示法。

二、線性表

1.要求考生理解線性表的概念、邏輯結(jié)構(gòu)。

2.要求考生掌握線性表的順序存儲結(jié)構(gòu)及其基本操作和特征。

3.要求考生熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表的存儲結(jié)構(gòu)及其各種基本操作。

4.要求考生熟練掌握在順序和鏈表存儲結(jié)構(gòu)上的典型算法實現(xiàn)，并能夠盡量提高算法性能。   

三、棧和隊列

1.要求考生掌握棧的特征、順序棧和鏈棧的設(shè)置和操作實現(xiàn)。

2.要求考生掌握隊列的特征、順序(循環(huán)隊列)和鏈隊列的設(shè)置和操作實現(xiàn)。

3.要求考生了深入理解棧和隊列的結(jié)構(gòu)特性和典型操作。 

四、樹和二叉樹

1.要求考生理解樹的基本概念和特征。

2.要求考生熟練掌握二叉樹的概念和性質(zhì)、二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)、二叉樹的遍歷和應(yīng)用。熟練掌握二叉樹的相關(guān)（遞歸、非遞歸）算法的實現(xiàn)。

3.要求考生掌握樹的存儲結(jié)構(gòu)、樹和森林與二叉樹間的轉(zhuǎn)換，掌握樹和森林的遍歷。

4.要求考生掌握哈夫曼樹的概念、哈夫曼樹的構(gòu)造過程及哈夫曼編碼。  

五、圖

1.要求考生理解無向圖、有向圖的相關(guān)概念、術(shù)語，掌握圖的鄰接矩陣和鄰接表的存儲結(jié)構(gòu)。

2.要求考生熟練掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法及其應(yīng)用。

3.要求考生理解圖的連通性的概念。

4.要求考生掌握求最小生成樹（Prim 算法和 Kruskal 算法）的求解過程。

5.要求考生理解有向無環(huán)圖的概念，掌握拓撲排序和關(guān)鍵路徑的求解過程。

6.要求考生了解帶權(quán)最短路徑的概念，掌握求最短路徑的求解過程。  

六、查找

1.要求考生理解查找的概念及其效率的評價方法。

2.要求考生理解靜態(tài)查找表的概念，熟練掌握順序、折半查找算法。

3.要求考生理解動態(tài)查找表和二叉排序樹的概念和查找與操作。

4.要求考生了解平衡二叉樹的概念與操作。

5.要求考生理解哈希表的概念，熟練掌握哈希函數(shù)的構(gòu)造和處理沖突的基本方法。  

七、內(nèi)部排序

1.要求考生掌握插入類排序的排序算法、排序特點和排序過程：直接插入排序、希爾排序。

2.要求考生掌握交換類排序的排序算法、排序特點和排序過程：冒泡排序、快速排序。

3.要求考生掌握選擇類排序的的排序算法、排序特點和排序過程：簡單選擇排序、堆排序。

4.掌握以上各種排序算法是否穩(wěn)定，對各種排序方法時間和空間方面進行簡單分析。

參考書：

《數(shù)據(jù)結(jié)構(gòu)（C 語言版）》 嚴(yán)蔚敏，李冬梅、吳偉民 人民郵電出版社 2014

《c 程序設(shè)計》 譚浩強，清華大學(xué)出版社出版 2010

添加東北林業(yè)大學(xué)學(xué)姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[東北林業(yè)大學(xué)考研分?jǐn)?shù)線、東北林業(yè)大學(xué)報錄比、東北林業(yè)大學(xué)考研群、東北林業(yè)大學(xué)學(xué)姐微信、東北林業(yè)大學(xué)考研真題、東北林業(yè)大學(xué)專業(yè)目錄、東北林業(yè)大學(xué)排名、東北林業(yè)大學(xué)保研、東北林業(yè)大學(xué)公眾號、東北林業(yè)大學(xué)研究生招生）]即可在手機上查看相對應(yīng)東北林業(yè)大學(xué)考研信息或資源。