2021仲愷農業工程學院農業知識綜合三C研究生考試大綱

發布時間：2020-12-04 編輯：考研派小莉推薦訪問：

2021仲愷農業工程學院農業知識綜合三C研究生考試大綱內容如下，更多考研資訊請關注我們網站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領取，有各種考研問題，也可直接加我們網站上的研究生學姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

+仲愷農業工程學院研究生
微信,為你答疑,送資源

2021仲愷農業工程學院農業知識綜合三C研究生考試大綱正文

2021年碩士研究生招生考試大綱及參考書目
滿分：150分
考試科目名稱（代碼）：農業知識綜合三C（341C）
考試內容范圍[參考書目（作者、出版單位、年份、版次）]：
考試內容：
一、緒論
1、什么是數據結構
2、基本概念和術語
3、抽象數據類型的表示與實現
4、算法和算法分析
二、線性表
1、線性表的類型定義
2、線性表的順序表示和實現
3、線性表的鏈式表示和實現
三、棧和隊列
1、棧
2、棧的應用舉例
3、隊列
四、串
1、串類型的定義
2、串的表示和實現
五、數組和廣義表
1、數組的定義
2、數組的順序表示和實現
3、矩陣的壓縮存儲
4、廣義表的定義
5、廣義表的存儲結構
六、樹和二叉樹
1、樹的定義和基本術語
2、二叉樹
3、遍歷二叉樹和線索二叉樹
4、樹和森林
5、赫夫曼樹及其應用
七、圖
1、圖的定義和術語
2、圖的存儲結構
3、圖的遍歷
4、圖的連通性問題
5、最短路徑
八、查找
1、靜態查找表
2、動態查找表
3、哈希表
九、內部排序
1、插入排序
2、快速排序
3、選擇排序
4、歸并排序
5、基數排序
十、外部排序
1、外存信息的存取
2、外部排序的方法

參考書目：《數據結構與算法》，石玉強、閆大順主編，中國農業大學出版社，第一版，2017。

仲愷農業工程學院

添加仲愷農業工程學院學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[仲愷農業工程學院考研分數線、仲愷農業工程學院報錄比、仲愷農業工程學院考研群、仲愷農業工程學院學姐微信、仲愷農業工程學院考研真題、仲愷農業工程學院專業目錄、仲愷農業工程學院排名、仲愷農業工程學院保研、仲愷農業工程學院公眾號、仲愷農業工程學院研究生招生）]即可在手機上查看相對應仲愷農業工程學院考研信息或資源。