2022年東北農業(yè)大學數據結構碩士研究生考研大綱及參考書目

發(fā)布時間:2021-10-07 編輯:考研派小莉 推薦訪問:
2022年東北農業(yè)大學數據結構碩士研究生考研大綱及參考書目

2022年東北農業(yè)大學數據結構碩士研究生考研大綱及參考書目內容如下,更多考研資訊請關注我們網站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領取,有各種考研問題,也可直接加我們網站上的研究生學姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

2022年東北農業(yè)大學數據結構碩士研究生考研大綱及參考書目 正文

科目代碼:822   科目名稱:數據結構
一、考試要求
主要考察考生是否掌握了數據結構的基本概念、基本理論和基本方法,包括線性表、棧和隊列、樹和圖等的基本概念,時間復雜度、數組及存儲地址的計算方法、線性表鏈式存儲的基本操作、二叉樹的性質、二叉樹的遍歷及圖的遍歷、赫夫曼樹及其編碼、最小生成樹的構造方法、拓撲排序及關鍵路徑的計算,靜態(tài)查找表和動態(tài)查找表,內部排序算法等;以及是否具備運用基本理論和基本方法,設計相應算法解決實際問題的能力。
二、考試內容
1.知識點一: 
  1)時間復雜度的計算;2)線性鏈表的插入與刪除操作的語句描述;3)基于線性表的算法設計
2. 知識點二:
  1)棧和隊列的定義、特征,循環(huán)隊列;2)特殊矩陣地址計算,廣義表定義
3. 知識點三:
   1)二叉樹的性質;2)遍歷二叉樹;3)樹、森林及二叉樹的轉換;4)赫夫曼樹及其應用
4. 知識點四:
   1)圖的遍歷;2)最小生成樹;3)有向無環(huán)圖及其應用;4)最短路徑
5. 知識點五:
   1)順序查找,二叉排序樹和平衡二叉樹;2)插入排序,快速排序,選擇排序及歸并排序
三、考試形式
1.考試形式為閉卷、筆試;
2考試時間為3小時,滿分 150 分。
四、試卷結構
1. 客觀題(選擇或填空)(70分)
2. 綜合應用題(80分)
五、參考書目
《數據結構》.嚴蔚敏主編.清華大學出版社,2013,第二版。

東北農業(yè)大學

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

東北農業(yè)大學考研公眾號 考研派小站公眾號

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

推薦閱讀