2021仲愷農(nóng)業(yè)工程學(xué)院農(nóng)業(yè)知識(shí)綜合三C研究生考試大綱 正文

2021年碩士研究生招生考試大綱及參考書(shū)目
滿分：150分
考試科目名稱（代碼）：農(nóng)業(yè)知識(shí)綜合三C（341C）
考試內(nèi)容范圍[參考書(shū)目（作者、出版單位、年份、版次）]：
考試內(nèi)容：
一、緒論
1、什么是數(shù)據(jù)結(jié)構(gòu)
2、基本概念和術(shù)語(yǔ)
3、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)
4、算法和算法分析
二、線性表
1、線性表的類型定義
2、線性表的順序表示和實(shí)現(xiàn)
3、線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
三、棧和隊(duì)列
1、棧
2、棧的應(yīng)用舉例
3、隊(duì)列
四、串
1、串類型的定義
2、串的表示和實(shí)現(xiàn)
五、數(shù)組和廣義表
1、數(shù)組的定義
2、數(shù)組的順序表示和實(shí)現(xiàn)
3、矩陣的壓縮存儲(chǔ)
4、廣義表的定義
5、廣義表的存儲(chǔ)結(jié)構(gòu)
六、樹(shù)和二叉樹(shù)
1、樹(shù)的定義和基本術(shù)語(yǔ)
2、二叉樹(shù)
3、遍歷二叉樹(shù)和線索二叉樹(shù)
4、樹(shù)和森林
5、赫夫曼樹(shù)及其應(yīng)用
七、圖
1、圖的定義和術(shù)語(yǔ)
2、圖的存儲(chǔ)結(jié)構(gòu)
3、圖的遍歷
4、圖的連通性問(wèn)題
5、最短路徑
八、查找
1、靜態(tài)查找表
2、動(dòng)態(tài)查找表
3、哈希表
九、內(nèi)部排序
1、插入排序
2、快速排序
3、選擇排序
4、歸并排序
5、基數(shù)排序
十、外部排序
1、外存信息的存取
2、外部排序的方法
 
參考書(shū)目：《數(shù)據(jù)結(jié)構(gòu)與算法》，石玉強(qiáng)、閆大順主編，中國(guó)農(nóng)業(yè)大學(xué)出版社，第一版，2017。

仲愷農(nóng)業(yè)工程學(xué)院

本文來(lái)源：http://www.zhongzhouzhikong.com/zknygcxy/cksm_387960.html