考研大綱包含了考試內(nèi)容及考試形式，對于參加考研的同學有很大的參考意義。目前，2024甘肅農(nóng)業(yè)大學考研858數(shù)據(jù)結(jié)構(gòu)碩士研究生考試大綱還未公布。為了大家更好的安排復習，小編為大家整理了2023甘肅農(nóng)業(yè)大學考研858數(shù)據(jù)結(jié)構(gòu)考試大綱的詳細內(nèi)容，有需要的同學可以查看收藏。
甘肅農(nóng)業(yè)大學考研數(shù)據(jù)結(jié)構(gòu)考試大綱
　　一、考查目標
　　數(shù)據(jù)結(jié)構(gòu)考試涵蓋了數(shù)據(jù)邏輯結(jié)構(gòu)、數(shù)據(jù)存儲結(jié)構(gòu)和算法設(shè)計與分析三方面的內(nèi)容。要求考生熟練掌握基本的線性和非線性數(shù)據(jù)的邏輯結(jié)構(gòu)特點、常見物理存儲實現(xiàn)方法以及各自的優(yōu)缺點；基本掌握針對具體問題，分析其數(shù)據(jù)結(jié)構(gòu)特點，設(shè)計算法解決該問題的方法和流程；初步掌握對算法進行時間復雜度與空間復雜度分析的方法。
　　二、試題類型
　　主要包括選擇題、填空題、簡答題、綜合題。
　　三、參考書目
　　[1]《數(shù)據(jù)結(jié)構(gòu)(C語言版)》，嚴蔚敏主編，北京：清華大學出版社，2020年
　　[2]《數(shù)據(jù)結(jié)構(gòu)教程》（第5版），李春葆主編，北京：清華大學出版社，2017年
　　[3]《數(shù)據(jù)結(jié)構(gòu)精講與習題詳解（C語言版）》（第2版），殷人昆主編.北京：清華大學出版社.2018
　　四、考查內(nèi)容范圍
　　考試內(nèi)容將涉及如下內(nèi)容：
　?。?）數(shù)據(jù)結(jié)構(gòu)及算法基本概念；
　?。?）線性表；
　?。?）棧和隊列；
　?。?）串；
　?。?）遞歸；
　　（6）數(shù)組和稀疏矩陣；
　　（7）樹和二叉樹；
　　（8）圖；
　　（9）查找；
　　（10）內(nèi)排序。
　　考查學生運用上述知識的綜合分析能力，各部分的基本內(nèi)容如下：
　?。ㄒ唬┗靖拍?/div>
　　1.數(shù)據(jù)結(jié)構(gòu)的基本概念；
　　2.算法的基本概念；
　　3.算法描述和基本特性；
　　4.算法時間復雜度和空間復雜度分析。
　　（二）線性表
　　1.線性表的邏輯結(jié)構(gòu)特點和線性表抽象數(shù)據(jù)類型的描述方法；
　　2.線性表的兩種存儲結(jié)構(gòu)（順序存儲結(jié)構(gòu)及鏈式存儲結(jié)構(gòu)）以及各自的優(yōu)缺點；
　　3.順序表增加、刪除、插入節(jié)點的算法；
　　4.單鏈表、雙鏈表和循環(huán)鏈表中增加、刪除、插入節(jié)點的算法。
　?。ㄈ：完犃?/div>
　　1.棧的邏輯結(jié)構(gòu)特性和棧抽象數(shù)據(jù)類型的描述方法；
　　2.棧的先進后出特點；
　　3.棧的基本運算在順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)下的實現(xiàn)算法；
　　4.棧在實際求解問題中的應(yīng)用方法（求解簡單表達式值）；
　　5.隊列的邏輯結(jié)構(gòu)特性和隊列抽象數(shù)據(jù)類型的描述方法；
　　6.隊列的先進先出特點；
　　7.隊列的基本運算在順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)下的實現(xiàn)算法；
　　8.循環(huán)隊列的隊空、隊滿的條件及求解隊列元素個數(shù)。
　?。ㄋ模┐?/div>
　　1.串的邏輯結(jié)構(gòu)特性和串抽象數(shù)據(jù)類型的描述方法；
　　2.串的兩類存儲結(jié)構(gòu)設(shè)計方法以及各自的優(yōu)缺點；
　　3.串模式匹配的概念、BF算法及KMP算法。
　?。ㄎ澹┻f歸
　　1.遞歸和遞歸模型的概念；
　　2.遞歸算法的執(zhí)行過程；
　　3.遞歸算法設(shè)計的一般步驟。
　?。?shù)組和稀疏矩陣
　　1.數(shù)組的邏輯結(jié)構(gòu)特性和數(shù)組抽象數(shù)據(jù)類型的描述方法；
　　2.數(shù)組的順序存儲結(jié)構(gòu)及某節(jié)點存儲地址的求解；
　　3.對稱矩陣、上三角矩陣、下三角矩陣和三對角矩陣的壓縮存儲；
　　4.稀疏矩陣的兩種壓縮存儲方法（三元組表和十字鏈表）；
　　5.廣義表的概念及求廣義表的表頭、表尾及深度。
　?。ㄆ撸浜投鏄?/div>
　　1.樹的定義及其邏輯結(jié)構(gòu)特性；
　　2.樹的遍歷方法和樹的存儲結(jié)構(gòu)；
　　3.二叉樹的定義及其主要的五種性質(zhì)；
　　4.二叉樹與樹、森林之間的轉(zhuǎn)換；
　　5.二叉樹的兩種存儲結(jié)構(gòu)（順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)）和二叉樹的基本運算算法設(shè)計（求某結(jié)點的雙親、孩子節(jié)點及二叉樹深度）；
　　6.二叉樹的遍歷過程、（前序、中序、后序遍歷）算法設(shè)計及其應(yīng)用；
　　7.線索的概念，線索二叉樹的特點及其構(gòu)造過程；
　　8.哈夫曼樹和哈夫曼編碼的構(gòu)造過程，WPL的求值。
　?。ò耍﹫D
　　1.圖的定義及其邏輯結(jié)構(gòu)特性，圖抽象數(shù)據(jù)類型的描述方法；
　　2.圖的基本術(shù)語及其含義；
　　3.圖的兩種主要的存儲結(jié)構(gòu)（鄰接矩陣和鄰接表）及其特點；
　　4.圖的深度優(yōu)先和廣度優(yōu)先遍歷算法；
　　5.生成樹的概念和最小生成樹的定義和求最小生成樹的Prim和Kruskal算法；
　　6.最短路徑的概念和求最短路徑的Dijkstra和Flody算法；
　　7.拓撲排序過程；
　　8.關(guān)鍵路徑的定義及其構(gòu)造過程。
　　（九）查找
　　1.掌握查找的概念；
　　2.線性表的順序查找和折半查找算法，索引存儲結(jié)構(gòu)和分塊查找方法；
　　3.二叉排序樹的定義、查找和插入算法、刪除過程；
　　4.平衡二叉樹的特點及其調(diào)整方法；
　　5.B-樹的定義和插入刪除結(jié)點的操作過程，B 樹的定義；
　　6.哈希表的定義、特點；
　　7.哈希函數(shù)構(gòu)造方法和解決沖突的方法；
　　8.如何構(gòu)造哈希表；
　　9.各種不同查找方法的性能（時空復雜度）比較和分析。
　?。ㄊ﹥?nèi)排序
　　1.排序的定義和相關(guān)概念；
　　2.插入排序算法，包括直接插入排序、折半插入排序和希爾排序；
　　3.交換排序算法，包括冒泡排序和快速排序；
　　4.選擇排序算法，包括簡單選擇排序和堆排序；
　　5.歸并排序算法，包括二路歸并排序；
　　6.基數(shù)排序算法，包括最低位優(yōu)先和最高位優(yōu)先排序；
　　7.各種內(nèi)排序方法的性能（時空復雜度）分析和比較。
　　以上信息來源：甘肅農(nóng)業(yè)大學研究生院
　　以上就是學姐為大家整理的【2024甘肅農(nóng)業(yè)大學考研858數(shù)據(jù)結(jié)構(gòu)考試大綱】的全部內(nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。另外，小編為2024想要報考甘肅農(nóng)業(yè)大學碩士研究生的小伙伴們準備了豐富的學習資料，包括報錄比、復試分數(shù)線、考試科目等信息，想要了解相關(guān)信息的考生可以點擊下方藍色小卡片免費獲取資料，或者咨詢右下角的老師哦~


關(guān)注公眾號
快掃碼關(guān)注
公眾號吧 考研公眾號
贊1229
精彩推薦相關(guān)問題

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

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

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

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

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

    63題E選項為何不選?。〕钟泄景l(fā)行股份5%前五名股東單位任職人員不能擔任，10%已經(jīng)大于5%不是應(yīng)該能擔任嗎？如果不能擔任，范圍是多少

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

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

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

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

    • 考研考試百科
    星級
    距離2023考研僅剩
    0
    天
    關(guān)注公眾號
    快掃碼關(guān)注
    公眾號吧     考研公眾號
    贊121