考試大綱的內容一般包括當年全國研究生入學考試相應科目的考試范圍、考試要求、考試形式、試卷結構等信息，對考生備考至關重要。希賽網整理了2023年東北農業大學計算機科學與技術（081200）考研822數據結構考試大綱信息，希望對考生備考有所幫助。

相關閱讀推薦>>>2021-2022年全國考研復試線丨2023年全國考試科目匯總丨2023年全國研究方向匯總

（注：以下信息來自學院官網，僅供參考，具體內容以院校發布為準）

822 數據結構一初試考試大綱

一、考試要求

主要考察考生是否掌握了數據結構的基本概念、基本理論和基本方法，包括線性表、棧和隊列、樹和圖等的基本概念，時間復雜度、數組及存儲地址的計算方法、線性表鏈式存儲的基本操作、二叉樹的性質、二叉樹的遍歷及圖的遍歷、赫夫曼樹及其編碼、最小生成樹的構造方法、拓撲排序及關鍵路徑的計算，靜態查找表和動態查找表，內部排序算法等;以及是否具備運用基本理論和基本方法，設計相應算法解決實際問題的能力。

二、考試內容

1.知識點一：

1)時間復雜度的計算;2)線性鏈表的插入與刪除操作的語句描述;3)基于線性表的算法設計

2. 知識點二：

1)棧和隊列的定義、特征，循環隊列;2)特殊矩陣地址計算，廣義表定義

3. 知識點三：

1)二叉樹的性質;2)遍歷二叉樹;3)樹、森林及二叉樹的轉換;4)赫夫曼樹及其應用

4. 知識點四：

1)圖的遍歷;2)最小生成樹;3)有向無環圖及其應用;4)最短路徑

5. 知識點五：

1)順序查找，二叉排序樹和平衡二叉樹;2)插入排序，快速排序，選擇排序及歸并排序

三、考試形式

1.考試形式為閉卷、筆試;

2考試時間為3小時，滿分 150 分。

四、試卷結構

1. 客觀題(選擇或填空)(70分)

2. 綜合應用題(80分)

五、參考書目

《數據結構》.嚴蔚敏主編.清華大學出版社，2013，第二版。

數據來源：東北農業大學2023年碩士研究生招生簡章