2016華中科技大學數據結構與算法分析考研大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 華中科技大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

華中科技大學碩士研究生入學考試《數據結構與算法分析》考試大綱

（科目代碼：887）

第一部分考試說明

一、考試性質

數據結構與算法分析是軟件學院碩士生入學選考的專業基礎課之一。考試對象為報考我校碩士研究生入學考試的準考考生。

二、考試形式與試卷結構

（一）答卷方式：閉卷，筆試

（二）答題時間：180分鐘

（三）考試題型及比例：

術語解釋15%

選擇、填空30%

論述、簡答30%

設計及應用25%

第二部分考查要點

（一）基本概念和術語

1．數據結構的概念

2．抽象數據結構類型的表示與實現

3．算法，算法設計的要求，算法效率的度量，存儲空間要求。

（二）線形表

1．線形表的類型定義

2．線形表的順序表示和實現

3．線形表的鏈式表示和實現

（三）棧和隊列

1．棧的定義，表示和實現

2．棧的應用：數制轉換，括號匹配，行編輯，迷宮求解，表達式求值

3．棧與遞歸實現

4．隊列。

（四）串

1．串的定義，表示和實現

2．串的模式匹配算法

（五）樹和二叉樹

1．樹的定義和基本術語

2．二叉樹，遍歷二叉樹和線索二叉樹

3．樹和森林：存儲結構，與二叉樹的轉換，遍歷

4．霍夫曼樹和霍夫曼編碼

5．回溯法與樹的遍歷

（六）查找

1．靜態查找表

2．動態查找表

3．哈希表

（七）圖

1．圖的定義和術語

2．圖的存儲結構

3．圖的遍歷

4．圖的連通性問題

5．拓撲排序與關鍵路徑

6．最短路徑

（八）內部排序

1．排序的概念

2．插入排序

3．快速排序

4．選擇排序：簡單選擇，樹形選擇，堆排序

5．歸并排序

6．基數排序

7．各種排序方法的比較

第三部分考試樣題（略）