茄子在线看片免费人成视频,午夜福利精品a在线观看,国产高清自产拍在线观看,久久综合久久狠狠综合

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

科目代碼(887)

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

一、 考試性質(zhì)

《數(shù)據(jù)結(jié)構(gòu)與算法分析》是報(bào)考我校軟件學(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.數(shù)據(jù)結(jié)構(gòu)的概念

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

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

(二) 線形表

1.線形表的類(lèi)型定義

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.串的模式匹配算法

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

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

2.二叉樹(shù)，遍歷二叉樹(shù)和線索二叉樹(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.各種排序方法的比較

第三部分 考試樣題(略)