精品国产乱码久久久久久1区二区,久久久欧美一区二区,久久爱一区二区

2021考研正式進入百日倒計時，距離考試還有99天，各大研招院校考試大綱陸續(xù)發(fā)布。各位考研考生要好好把握黃金九月，跟著目標院校發(fā)布的考試大綱制定復(fù)習(xí)計劃！為幫助考研考生們帶著目標去學(xué)習(xí)，合理高效地完成自己的備考復(fù)習(xí)計劃，中公考研網(wǎng)校老師整理了“2021華北水利水電大學(xué)研究生967數(shù)據(jù)結(jié)構(gòu)考試大綱”，快來關(guān)注吧！也可關(guān)注【匯總】2021年碩士研究生招生考試初試自命題科目大綱，一鍵獲悉目標學(xué)校考研大綱最新相關(guān)信息!

華北水利水電大學(xué)2021年碩士研究生入學(xué)考試初試科目考試大綱

數(shù)據(jù)結(jié)構(gòu)（科目代碼：967）考試大綱

考試形式和試卷結(jié)構(gòu)

一、試卷分值及考試時間考試時間180分鐘（3個小時），滿分150分。

二、考試基本要求數(shù)據(jù)結(jié)構(gòu)是軟件工程、計算機技術(shù)、農(nóng)業(yè)信息化專業(yè)碩士研究生入學(xué)考試中專業(yè)課考試內(nèi)容，主要考查：（1）掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；（2）掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析；（3）能夠運用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進行問題的分析與求解，具備采用C、C++語言設(shè)計與實現(xiàn)算法的能力。

三、試卷內(nèi)容及結(jié)構(gòu)

（一）數(shù)據(jù)結(jié)構(gòu)和算法1．數(shù)據(jù)結(jié)構(gòu)的基本概念2．抽象數(shù)據(jù)結(jié)構(gòu)類型的表示與實現(xiàn)3．算法的重要特性4．算法時間復(fù)雜度、空間復(fù)雜度的分析方法

（二）線性表1．線性表的定義和基本操作2．線性表的順序表示和實現(xiàn)3．線性表的鏈式表示和實現(xiàn)4．線性表的應(yīng)用

（三）棧和隊列1．棧和隊列的基本概念2．棧和隊列的順序存儲結(jié)構(gòu)3．棧和隊列的鏈式存儲結(jié)構(gòu)4．棧和隊列的應(yīng)用

（四）串和數(shù)組1．串的基本概念2．串的存儲結(jié)構(gòu)和基本運算3．數(shù)組的順序存儲4．特殊矩陣的壓縮存儲

（五）樹和二叉樹1．樹的基本概念2．二叉樹3．遍歷二叉樹4．線索二叉樹5．樹和森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷6．哈夫曼樹和哈夫曼編碼

（六）圖1．圖的基本概念2．圖的存儲結(jié)構(gòu)（鄰接矩陣和鄰接表）3．圖的遍歷4．最小生成樹5．拓撲排序與關(guān)鍵路徑6．最短路徑

（七）查找1．查找的基本概念2．順序查找3．折半查找4．動態(tài)查找表，二叉排序樹和平衡二叉樹5．哈希表

（八）內(nèi)部排序1．排序的基本概念2．插入排序：直接插入排序、折半插入排序、希爾排序3．交換排序：冒泡排序、快速排序4．選擇排序：簡單選擇排序、堆排序5．歸并排序6．基數(shù)排序7．各種排序方法的比較

四、試卷題型結(jié)構(gòu)主要題型有：選擇題（20分）、簡答題（20分）、應(yīng)用題（50分）、算法題（60分）。試卷滿分為150分。命題學(xué)院（簽蓋）：年月日

相關(guān)課程推薦