亚洲视频在线观看一区二区三区,91亚洲一区二区,av免费看网址

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

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

數據結構（科目代碼：967）考試大綱

考試形式和試卷結構

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

二、考試基本要求數據結構是軟件工程、計算機技術、農業信息化專業碩士研究生入學考試中專業課考試內容，主要考查：（1）掌握數據結構的基本概念、基本原理和基本方法；（2）掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析；（3）能夠運用數據結構的基本原理和方法進行問題的分析與求解，具備采用C、C++語言設計與實現算法的能力。

三、試卷內容及結構

（一）數據結構和算法1．數據結構的基本概念2．抽象數據結構類型的表示與實現3．算法的重要特性4．算法時間復雜度、空間復雜度的分析方法

（二）線性表1．線性表的定義和基本操作2．線性表的順序表示和實現3．線性表的鏈式表示和實現4．線性表的應用

（三）棧和隊列1．棧和隊列的基本概念2．棧和隊列的順序存儲結構3．棧和隊列的鏈式存儲結構4．棧和隊列的應用

（四）串和數組1．串的基本概念2．串的存儲結構和基本運算3．數組的順序存儲4．特殊矩陣的壓縮存儲

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

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

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

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

四、試卷題型結構主要題型有：選擇題（20分）、簡答題（20分）、應用題（50分）、算法題（60分）。試卷滿分為150分。命題學院（簽蓋）：年月日

原標題：2021年華北水利水電大學翻譯碩士研究生入學考試大綱

文章來源：http://www5.ncwu.edu.cn/yz/contents/3813/2267.html