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


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

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

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

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

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

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

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

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

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

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

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

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

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