2022年安徽農(nóng)業(yè)大學829數(shù)據(jù)結構碩士研究生考研考試大綱

發(fā)布時間:2021-09-27 編輯:考研派小莉 推薦訪問:
2022年安徽農(nóng)業(yè)大學829數(shù)據(jù)結構碩士研究生考研考試大綱

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

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

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

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

安徽農(nóng)業(yè)大學考研公眾號 考研派小站公眾號

本文來源:http://m.zhangjiajieline.cn/ahnydx/cksm_469838.html

推薦閱讀