考研大綱作為考研學子備考復習的重要參考，新大綱的發布無疑牽動著考生的心。新文道考研為大家整理了華中科技大學887數據結構與算法分析2017考研大綱，2018考研的同學們可以提前參考一下哦!

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

科目代碼(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.各種排序方法的比較

第三部分 考試樣題(略)

本文素材來源于網絡，由武漢新文道考研進行整理，想了解更多關于考研相關資訊，敬請關注新文道考研，我們將為同學們奉上全面完整的時下考研相關資訊。