?。ㄆ撸浜投鏄?/div>
1.樹的定義及其邏輯結(jié)構(gòu)特性；
2.樹的遍歷方法和樹的存儲(chǔ)結(jié)構(gòu)；
3.二叉樹的定義及其主要的五種性質(zhì)；
4.二叉樹與樹、森林之間的轉(zhuǎn)換；
5.二叉樹的兩種存儲(chǔ)結(jié)構(gòu)（順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)）和二叉樹的基本運(yùn)算算法設(shè)計(jì)（求某結(jié)點(diǎn)的雙親、孩子節(jié)點(diǎn)及二叉樹深度）；
6.二叉樹的遍歷過程、（前序、中序、后序遍歷）算法設(shè)計(jì)及其應(yīng)用；
7.線索的概念，線索二叉樹的特點(diǎn)及其構(gòu)造過程；
8.哈夫曼樹和哈夫曼編碼的構(gòu)造過程，WPL的求值。
?。ò耍﹫D
1.圖的定義及其邏輯結(jié)構(gòu)特性，圖抽象數(shù)據(jù)類型的描述方法；
2.圖的基本術(shù)語及其含義；
3.圖的兩種主要的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣和鄰接表）及其特點(diǎn)；
4.圖的深度優(yōu)先和廣度優(yōu)先遍歷算法；
5.生成樹的概念和最小生成樹的定義和求最小生成樹的Prim和Kruskal算法；
6.最短路徑的概念和求最短路徑的Dijkstra和Flody算法；
7.拓?fù)渑判蜻^程；
8.關(guān)鍵路徑的定義及其構(gòu)造過程。
?。ň牛┎檎?/div>
1.掌握查找的概念；
2.線性表的順序查找和折半查找算法，索引存儲(chǔ)結(jié)構(gòu)和分塊查找方法；
3.二叉排序樹的定義、查找和插入算法、刪除過程；
4.平衡二叉樹的特點(diǎn)及其調(diào)整方法；
5.B-樹的定義和插入刪除結(jié)點(diǎn)的操作過程，B 樹的定義；
6.哈希表的定義、特點(diǎn)；
7.哈希函數(shù)構(gòu)造方法和解決沖突的方法；
8.如何構(gòu)造哈希表；
9.各種不同查找方法的性能（時(shí)空復(fù)雜度）比較和分析。
?。ㄊ﹥?nèi)排序
1.排序的定義和相關(guān)概念；
2.插入排序算法，包括直接插入排序、折半插入排序和希爾排序；
3.交換排序算法，包括冒泡排序和快速排序；
4.選擇排序算法，包括簡(jiǎn)單選擇排序和堆排序；
5.歸并排序算法，包括二路歸并排序；
6.基數(shù)排序算法，包括最低位優(yōu)先和最高位優(yōu)先排序；
7.各種內(nèi)排序方法的性能（時(shí)空復(fù)雜度）分析和比較。
以上信息來源：甘肅農(nóng)業(yè)大學(xué)研究生院
以上就是學(xué)姐為大家整理的【2024甘肅農(nóng)業(yè)大學(xué)考研858數(shù)據(jù)結(jié)構(gòu)考試大綱】的全部?jī)?nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注
高頓考研官網(wǎng)查詢，祝大家考研成功。另外，小編為2024想要報(bào)考甘肅農(nóng)業(yè)大學(xué)碩士研究生的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，包括報(bào)錄比、復(fù)試分?jǐn)?shù)線、考試科目等信息，想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料，或者咨詢右下角的老師哦~
