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

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

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

（科目代碼：887）

第一部分考試說(shuō)明

一、考試性質(zhì)

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

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

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

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

（三）考試題型及比例：

術(shù)語(yǔ)解釋15%

選擇、填空30%

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

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

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

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

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

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

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

（二）線(xiàn)形表

1．線(xiàn)形表的類(lèi)型定義

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

3．線(xiàn)形表的鏈?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．串的模式匹配算法

（五）樹(shù)和二叉樹(shù)

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

2．二叉樹(shù)，遍歷二叉樹(shù)和線(xiàn)索二叉樹(shù)

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

4．霍夫曼樹(shù)和霍夫曼編碼

5．回溯法與樹(shù)的遍歷

（六）查找

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

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

3．哈希表

（七）圖

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

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

3．圖的遍歷

4．圖的連通性問(wèn)題

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

6．最短路徑

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

1．排序的概念

2．插入排序

3．快速排序

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

5．歸并排序

6．基數(shù)排序

7．各種排序方法的比較

第三部分考試樣題（略）