2022年安徽農(nóng)業(yè)大學(xué)829數(shù)據(jù)結(jié)構(gòu)碩士研究生考研考試大綱 正文

考試科目名稱 數(shù)據(jù)結(jié)構(gòu)  科目代碼 829
參考書(shū)目名稱 編者 出版單位 版次 年份
《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》 嚴(yán)蔚敏 吳偉民 清華大學(xué)出版社 第二版 2008
考試范圍及要點(diǎn)   
"數(shù)據(jù)結(jié)構(gòu)考試要點(diǎn)：
1.基本概念：數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類(lèi)型、抽象數(shù)據(jù)類(lèi)型、算法、算法分析等概念、算法時(shí)間和空間復(fù)雜度計(jì)算。
2.線性表：線性表的類(lèi)型定義與基本操作；線性表的兩種存儲(chǔ)結(jié)構(gòu)（順序、鏈?zhǔn)剑┘捌鋺?yīng)用（一元多項(xiàng)式的表示和實(shí)現(xiàn)）。
3.棧和隊(duì)列：棧的類(lèi)型定義與基本操作；順序結(jié)構(gòu)的棧和鏈?zhǔn)浇Y(jié)構(gòu)的棧；棧的遞歸算法；棧的應(yīng)用舉例；隊(duì)列的類(lèi)型定義與基本操作；順序結(jié)構(gòu)的隊(duì)列和鏈?zhǔn)浇Y(jié)構(gòu)的隊(duì)列；雙端隊(duì)列的類(lèi)型定義與基本操作；隊(duì)列的應(yīng)用舉例。
4.串：串類(lèi)型的定義；串的模式匹配算法（KMP、NEXT)。
5.數(shù)組和廣義表：數(shù)組的類(lèi)型定義與基本操作；數(shù)組的順序表示；矩陣的壓縮存儲(chǔ)（三元組表示稀疏矩陣）；廣義表的定義和存儲(chǔ)結(jié)構(gòu)。
6.樹(shù)和二叉樹(shù)：樹(shù)和二叉樹(shù)的定義與基本術(shù)語(yǔ)；二叉樹(shù)的性質(zhì)；二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)的遍歷（深度遞歸、廣度遞歸）；二叉樹(shù)的線索化；樹(shù)和森林；哈弗曼樹(shù)的概念及其應(yīng)用。
7.圖：圖的類(lèi)型定義和術(shù)語(yǔ)；圖的存儲(chǔ)結(jié)構(gòu)；圖的遍歷；最小生成樹(shù)；圖的連通性問(wèn)題（求圖的連通分量）；圖的頂點(diǎn)到其余各頂點(diǎn)之間的最短路徑問(wèn)題。
8.查找：查找的概念；關(guān)鍵字比較次數(shù)、計(jì)算平均查找長(zhǎng)度；靜態(tài)查找（順序查找、二分查找、索引查找）；動(dòng)態(tài)查找（二叉樹(shù)排序）；哈希表的查找。
9.排序：排序的概念；順序表和鏈表（單鏈表）的排序；內(nèi)部排序的方法與算法（插入排序、快速排序、選擇排序、歸并排序）；各種排序方法的比較與討論。"   

安徽農(nóng)業(yè)大學(xué)

本文來(lái)源：http://talkofages.com/ahnydx/cksm_469838.html