目前，2024華北水利水電大學(xué)研究生考試初試科目考試大綱已公布，為了方便各位同學(xué)復(fù)習(xí)，小編整理了2024華北水利水電大學(xué)967數(shù)據(jù)結(jié)構(gòu)考研大綱，不清楚該科目復(fù)習(xí)要點(diǎn)的同學(xué)快來看看吧！
24華北水利水電大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱
　　一、試卷分值及考試時(shí)間
　　考試時(shí)間180分鐘（3個(gè)小時(shí)），滿分150分。
　　二、考試基本要求
　　數(shù)據(jù)結(jié)構(gòu)是軟件工程、計(jì)算機(jī)技術(shù)、農(nóng)業(yè)信息化專業(yè)碩士研究生入學(xué)考試中專業(yè)課考試內(nèi)容，主要考查：（1）掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；（2）掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析；（3）能夠針對(duì)給定問題，運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析，選擇合適的數(shù)據(jù)結(jié)構(gòu)，并設(shè)計(jì)相應(yīng)的算法求解，具備采用C、C++語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
　　三、試卷題型
　　主要題型有：選擇題（20分）、簡(jiǎn)答題（20分）、應(yīng)用題（60分）、算法題（50分）。試卷滿分為150分。
　　四、試卷內(nèi)容及結(jié)構(gòu)
　?。ㄒ唬?shù)據(jù)結(jié)構(gòu)和算法（約占7%）
　　1．?dāng)?shù)據(jù)結(jié)構(gòu)的基本概念與術(shù)語
　　2．抽象數(shù)據(jù)結(jié)構(gòu)類型的表示與實(shí)現(xiàn)
　　3．算法的定義、特性、設(shè)計(jì)要求與評(píng)價(jià)標(biāo)準(zhǔn)
　　4．算法時(shí)間復(fù)雜度、空間復(fù)雜度的分析方法
　　（二）線性表（約占15%）
　　1．線性表的定義和基本操作
　　2．線性表的順序表示和實(shí)現(xiàn)
　　3．線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
　　4．線性表的應(yīng)用
　?。ㄈ：完?duì)列（約占10%）
　　1．棧和隊(duì)列的基本概念
　　2．棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
　　3．棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　4．棧和隊(duì)列的應(yīng)用
　?。ㄋ模┐蛿?shù)組（約占8%）
　　1．串的基本概念
　　2．串的表示與實(shí)現(xiàn)
　　3.串匹配算法
　　4.數(shù)組的基本概念
　　5．?dāng)?shù)組的順序表示和實(shí)現(xiàn)
　　6．矩陣的壓縮存儲(chǔ)
　?。ㄎ澹浜投鏄洌s占20%）
　　1．樹的基本概念
　　2．二叉樹定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu)
　　3．遍歷二叉樹
　　4．線索二叉樹
　　5．樹和森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷
　　6．赫夫曼樹和赫夫曼編碼
　　7.回溯法與樹的遍歷以及樹的計(jì)數(shù)
　?。﹫D（約占15%）
　　1．圖的基本概念
　　2．圖的存儲(chǔ)結(jié)構(gòu)
　　3．圖的遍歷
　　4．圖的連通性問題
　　5．有向無環(huán)圖及其應(yīng)用
　　6．最短路徑
　?。ㄆ撸┎檎遥s占10%）
　　1．查找的基本概念
　　2．靜態(tài)查找表
　　3．動(dòng)態(tài)查找表
　　4．哈希表
　　（八）內(nèi)部排序（約占15%）
　　1．排序的基本概念
　　2．插入排序：直接插入排序、折半插入排序、希爾排序
　　3．交換排序：冒泡排序、快速排序
　　4．選擇排序：簡(jiǎn)單選擇排序、堆排序
　　5．歸并排序
　　6．基數(shù)排序
　　7．各種排序方法的比較
　　五、參考書目
　　1.《數(shù)據(jù)結(jié)構(gòu)（C語言版）第2版》，嚴(yán)蔚敏李冬梅吳偉民編著，人民郵電大學(xué)出版社，2015年；
　　2.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏吳偉民編著，清華大學(xué)出版社，2007年；
　　以上信息來源：華北水利水電大學(xué)研究生招生網(wǎng)。
　　以上就是學(xué)姐為大家整理的【24華北水利水電大學(xué)967數(shù)據(jù)結(jié)構(gòu)考研大綱！含參考書】的全部?jī)?nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。
　　另外，小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料，或者咨詢右下角的老師哦~