2022年東北農(nóng)業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生考研大綱及參考書目 正文

科目代碼：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，第二版。

東北農(nóng)業(yè)大學(xué)

本文來源：http://zhangjiajieline.cn/dongbeinongye/cankaoshumu_479393.html