2016華中科技大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析考研大綱

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 華中科技大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

華中科技大學(xué)碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)與算法分析》考試大綱

（科目代碼：887）

第一部分考試說明

一、考試性質(zhì)

數(shù)據(jù)結(jié)構(gòu)與算法分析是軟件學(xué)院碩士生入學(xué)選考的專業(yè)基礎(chǔ)課之一。考試對(duì)象為報(bào)考我校碩士研究生入學(xué)考試的準(zhǔn)考考生。

二、考試形式與試卷結(jié)構(gòu)

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

（二）答題時(shí)間：180分鐘

（三）考試題型及比例：

術(shù)語解釋15%

選擇、填空30%

論述、簡(jiǎn)答30%

設(shè)計(jì)及應(yīng)用25%

第二部分考查要點(diǎn)

（一）基本概念和術(shù)語

1．?dāng)?shù)據(jù)結(jié)構(gòu)的概念

2．抽象數(shù)據(jù)結(jié)構(gòu)類型的表示與實(shí)現(xiàn)

3．算法，算法設(shè)計(jì)的要求，算法效率的度量，存儲(chǔ)空間要求。

（二）線形表

1．線形表的類型定義

2．線形表的順序表示和實(shí)現(xiàn)

3．線形表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

（三）棧和隊(duì)列

1．棧的定義，表示和實(shí)現(xiàn)

2．棧的應(yīng)用：數(shù)制轉(zhuǎn)換，括號(hào)匹配，行編輯，迷宮求解，表達(dá)式求值

3．棧與遞歸實(shí)現(xiàn)

4．隊(duì)列。

（四）串

1．串的定義，表示和實(shí)現(xiàn)

2．串的模式匹配算法

（五）樹和二叉樹

1．樹的定義和基本術(shù)語

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

3．樹和森林：存儲(chǔ)結(jié)構(gòu)，與二叉樹的轉(zhuǎn)換，遍歷

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

5．回溯法與樹的遍歷

（六）查找

1．靜態(tài)查找表

2．動(dòng)態(tài)查找表

3．哈希表

（七）圖

1．圖的定義和術(shù)語

2．圖的存儲(chǔ)結(jié)構(gòu)

3．圖的遍歷

4．圖的連通性問題

5．拓?fù)渑判蚺c關(guān)鍵路徑

6．最短路徑

（八）內(nèi)部排序

1．排序的概念

2．插入排序

3．快速排序

4．選擇排序：簡(jiǎn)單選擇，樹形選擇，堆排序

5．歸并排序

6．基數(shù)排序

7．各種排序方法的比較

第三部分考試樣題（略）