2023年東北農(nóng)業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研822考試大綱

考試大綱的內(nèi)容一般包括當(dāng)年全國研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等信息，對(duì)考生備考至關(guān)重要。希賽網(wǎng)整理了2023年東北農(nóng)業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)（081200）考研822數(shù)據(jù)結(jié)構(gòu)考試大綱信息，希望對(duì)考生備考有所幫助。

相關(guān)閱讀推薦>>>2021-2022年全國考研復(fù)試線丨2023年全國考試科目匯總丨2023年全國研究方向匯總

（注：以下信息來自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

822 數(shù)據(jù)結(jié)構(gòu)一初試考試大綱

一、考試要求

主要考察考生是否掌握了數(shù)據(jù)結(jié)構(gòu)的基本概念、基本理論和基本方法，包括線性表、棧和隊(duì)列、樹和圖等的基本概念，時(shí)間復(fù)雜度、數(shù)組及存儲(chǔ)地址的計(jì)算方法、線性表鏈?zhǔn)酱鎯?chǔ)的基本操作、二叉樹的性質(zhì)、二叉樹的遍歷及圖的遍歷、赫夫曼樹及其編碼、最小生成樹的構(gòu)造方法、拓?fù)渑判蚣瓣P(guān)鍵路徑的計(jì)算，靜態(tài)查找表和動(dòng)態(tài)查找表，內(nèi)部排序算法等;以及是否具備運(yùn)用基本理論和基本方法，設(shè)計(jì)相應(yīng)算法解決實(shí)際問題的能力。

二、考試內(nèi)容

1.知識(shí)點(diǎn)一：

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

2. 知識(shí)點(diǎn)二：

1)棧和隊(duì)列的定義、特征，循環(huán)隊(duì)列;2)特殊矩陣地址計(jì)算，廣義表定義

3. 知識(shí)點(diǎn)三：

1)二叉樹的性質(zhì);2)遍歷二叉樹;3)樹、森林及二叉樹的轉(zhuǎn)換;4)赫夫曼樹及其應(yīng)用

4. 知識(shí)點(diǎn)四：

1)圖的遍歷;2)最小生成樹;3)有向無環(huán)圖及其應(yīng)用;4)最短路徑

5. 知識(shí)點(diǎn)五：

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

三、考試形式

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

2考試時(shí)間為3小時(shí)，滿分 150 分。

四、試卷結(jié)構(gòu)

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

2. 綜合應(yīng)用題(80分)

五、參考書目

《數(shù)據(jù)結(jié)構(gòu)》.嚴(yán)蔚敏主編.清華大學(xué)出版社，2013，第二版。

數(shù)據(jù)來源：東北農(nóng)業(yè)大學(xué)2023年碩士研究生招生簡章