中國農(nóng)業(yè)大學(xué)研究生招生網(wǎng)已經(jīng)發(fā)布了2024年自命題科目考試大綱，考試大綱對于考研的同學(xué)來說非常重要，可以幫助大家高效復(fù)習(xí)。小編今天整理了2024中國農(nóng)業(yè)大學(xué)821數(shù)據(jù)結(jié)構(gòu)考研大綱的詳細(xì)內(nèi)容，還不清楚該科目怎么復(fù)習(xí)的同學(xué)快來看看吧！
24中國農(nóng)業(yè)大學(xué)821數(shù)據(jù)結(jié)構(gòu)考研大綱
　　I.考試性質(zhì)
　　821數(shù)據(jù)結(jié)構(gòu)是為我校招收計算機技術(shù)和農(nóng)業(yè)工程與信息技術(shù)專業(yè)的碩士研究生而設(shè)置的具有選拔性質(zhì)的自命題科目。其目的是科學(xué)、公平、有效地測試考生是否具備攻讀計算機技術(shù)和農(nóng)業(yè)工程與信息技術(shù)專業(yè)碩士學(xué)位所需要的知識和能力要求，評價的標(biāo)準(zhǔn)是高等學(xué)校工學(xué)學(xué)科優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上水平，以利于擇優(yōu)選拔，確保碩士研究生的招生質(zhì)量。
　　II.考查目標(biāo)
　　要求考生理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)；掌握基本的數(shù)據(jù)處理原理和方法，并在此基礎(chǔ)上，能夠?qū)λ惴ㄟM行設(shè)計與分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解。
　　III.考試形式和試卷結(jié)構(gòu)
　　一、試卷滿分及考試時間
　　試卷滿分為150分，考試時間為180分鐘。
　　二、答題方式
　　答題方式為閉卷、筆試。
　　三、試卷內(nèi)容與題型結(jié)構(gòu)
　　單選題10題，每小題2分，共20分。
　　填空題10題，每小題2分，共20分。
　　簡答題5題，每小題5分，共25分。
　　綜合題3題，每小題15分，共45分。
　　算法題4題，每小題10分，共40分。
　　Ⅳ.考查內(nèi)容
　　1．概念
　?。?）基本概念和術(shù)語
　　數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等基本概念和相關(guān)術(shù)語。
　?。?）算法的描述和分析
　　算法、算法的時間復(fù)雜度和空間復(fù)雜度概念，算法描述和算法分析的方法，對于一般算法能分析出時間復(fù)雜度。
　　2．線性表
　?。?）線性表的概念
　　線性表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，順序表，單鏈表，雙鏈表，循環(huán)鏈表，靜態(tài)鏈表。
　?。?）線性表的實現(xiàn)
　　順序存儲結(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時間性能分析；?鏈?zhǔn)酱鎯Y(jié)構(gòu)的查找、插入、刪除等基本操作及其平均時間性能分析。
　　3．棧、隊列
　　（1）棧和隊列的概念
　　棧和隊列的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，順序棧，循環(huán)隊列，鏈?zhǔn)綏?，鏈?zhǔn)疥犃小?/div>
　?。?）棧和隊列的實現(xiàn)
　　順序存儲結(jié)構(gòu)的入棧、出棧、入隊、出隊等基本操作及其平均時間性能分析；鏈?zhǔn)酱鎯Y(jié)構(gòu)的入棧、出棧、入隊、出隊等基本操作及其平均時間性能分析。
　　4．?dāng)?shù)組和廣義表
　?。?）數(shù)組和廣義表的概念
　　數(shù)組和廣義表的邏輯結(jié)構(gòu)，數(shù)組的壓縮存儲（特殊矩陣壓縮存儲、稀疏矩陣壓縮存儲），廣義表的鏈?zhǔn)酱鎯Α?/div>
　　（2）數(shù)組和廣義表的實現(xiàn)
　　數(shù)組順序存儲結(jié)構(gòu)：一般數(shù)組順序存儲的地址計算方法；廣義表鏈?zhǔn)酱鎯Y(jié)構(gòu)：非空廣義表的求表頭和表尾等基本操作。
　　5．樹和二叉樹
　?。?）樹和二叉樹的概念
　　樹和二叉樹的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，二叉樹、樹和森林的遍歷，樹、森林與二叉樹的轉(zhuǎn)換方法。
　?。?）樹和二叉樹的實現(xiàn)
　　二叉樹的遞歸遍歷，Huffman樹，Huffman編碼。
　　6．圖
　?。?）圖的概念
　　圖的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，鄰接矩陣、鄰接表，圖的遍歷（深度優(yōu)先搜索方法、廣度優(yōu)先搜索方法）。
　?。?）圖的實現(xiàn)
　　最小（代價）生成樹（Prim和Kruskal方法），最短路徑（Dijkstra方法），拓?fù)渑判颍P(guān)鍵路徑。
　　7．查找
　?。?）查找的概念
　　查找表、查找分類、查找結(jié)構(gòu)，查找算法效率的評判標(biāo)準(zhǔn)（平均查找長度）。
　　（2）靜態(tài)表及其查找
　　順序查找，折半查找。
　?。?）動態(tài)表及其查找
　　二叉排序樹，平衡二叉樹。
　?。?）Hash表及其查找
　　Hash函數(shù)，處理沖突的方法，Hash查找。
　?。?）各種查找算法的分析
　　8．排序
　?。?）排序的概念
　　排序方法的穩(wěn)定性、排序分類，排序算法效率的評判標(biāo)準(zhǔn)。
　?。?）插入排序
　　簡單插入排序，希爾排序。
　?。?）交換排序
　　冒泡排序，快速排序。
　?。?）選擇排序
　　簡單選擇排序，堆排序。
　?。?）歸并排序
　　二路歸并排序，分治歸并排序。
　?。?）基數(shù)排序
　?。?）各種排序算法的比較
　　以上信息來源：中國農(nóng)業(yè)大學(xué)研究生招生網(wǎng)。
　　以上就是學(xué)姐為大家整理的【2024中國農(nóng)業(yè)大學(xué)821數(shù)據(jù)結(jié)構(gòu)考研大綱！官方發(fā)布】的全部內(nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。
　　另外，小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，想要了解相關(guān)信息的考生可以點擊下方藍(lán)色小卡片免費獲取資料，或者咨詢右下角的老師哦~
關(guān)注公眾號
快掃碼關(guān)注
公眾號吧 考研公眾號
贊1316
精彩推薦相關(guān)問題

  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任？

    63題E選項為何不選啊！持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任，10%已經(jīng)大于5%不是應(yīng)該能擔(dān)任嗎？如果不能擔(dān)任，范圍是多少

  • 非貨幣性資產(chǎn)交換：雙方的入賬價值和差額怎么確認(rèn)？

    老師：可以分別和我說一下： 1.非貨幣性資產(chǎn)交換：雙方的入賬價值和差額怎么確認(rèn)嗎 2.債務(wù)重組的：雙方入賬價值和差額分別怎么確認(rèn) 3.長期股權(quán)投資：初始投資成本，初始入賬價值 這幾個概念經(jīng)常弄暈

  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任？

    63題E選項為何不選??！持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任，10%已經(jīng)大于5%不是應(yīng)該能擔(dān)任嗎？如果不能擔(dān)任，范圍是多少

  • 非貨幣性資產(chǎn)交換：雙方的入賬價值和差額怎么確認(rèn)？

    老師：可以分別和我說一下： 1.非貨幣性資產(chǎn)交換：雙方的入賬價值和差額怎么確認(rèn)嗎 2.債務(wù)重組的：雙方入賬價值和差額分別怎么確認(rèn) 3.長期股權(quán)投資：初始投資成本，初始入賬價值 這幾個概念經(jīng)常弄暈

  • 據(jù)最新公司法，允許參與員工持股計劃的通常包括哪些人員？

    77題C選項不是應(yīng)該1%，為什么C正確