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