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

考試內容范圍:

一、數(shù)據(jù)結構和算法

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

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

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

二、線性表

1.要求考生理解線性表的概念、邏輯結構。

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

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

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

三、棧和隊列

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

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

3.要求考生了深入理解棧和隊列的結構特性和典型操作。 

四、樹和二叉樹

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

2.要求考生熟練掌握二叉樹的概念和性質、二叉樹的順序存儲結構和鏈式存儲結構、二叉樹的遍歷和應用。熟練掌握二叉樹的相關（遞歸、非遞歸）算法的實現(xiàn)。

3.要求考生掌握樹的存儲結構、樹和森林與二叉樹間的轉換，掌握樹和森林的遍歷。

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

五、圖

1.要求考生理解無向圖、有向圖的相關概念、術語，掌握圖的鄰接矩陣和鄰接表的存儲結構。

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

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

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

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

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

六、查找

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

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

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

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

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

七、內部排序

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

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

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

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

參考書：

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

《c 程序設計》 譚浩強，清華大學出版社出版 2010

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