華中科技大學(xué)碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)與算法分析》考試大綱
科目代碼(887)
第一部分 考試說明
一、 考試性質(zhì)
《數(shù)據(jù)結(jié)構(gòu)與算法分析》是報考我校軟件學(xué)院碩士生選考的專業(yè)基礎(chǔ)課之一?？荚噷ο鬄閳罂嘉倚４T士研究生入學(xué)考試的準考考生。
二、考試形式與試卷結(jié)構(gòu)
(一)答卷方式：閉卷，筆試
(二)答題時間：180分鐘
(三)考試題型及比例：
術(shù)語解釋 15%
選擇、填空 30%
論述、簡答 30%
設(shè)計及應(yīng)用 25%
第二部分 考查要點
(一) 基本概念和術(shù)語
1.數(shù)據(jù)結(jié)構(gòu)的概念
2.抽象數(shù)據(jù)結(jié)構(gòu)類型的表示與實現(xiàn)
3.算法，算法設(shè)計的要求，算法效率的度量，存儲空間要求。
(二) 線形表
1.線形表的類型定義
2.線形表的順序表示和實現(xiàn)
3.線形表的鏈式表示和實現(xiàn)
(三) 棧和隊列
1.棧的定義，表示和實現(xiàn)
2.棧的應(yīng)用：數(shù)制轉(zhuǎn)換，括號匹配，行編輯，迷宮求解，表達式求值
3.棧與遞歸實現(xiàn)
4.隊列。
(四) 串
1.串的定義，表示和實現(xiàn)
2.串的模式匹配算法
(五) 樹和二叉樹
1.樹的定義和基本術(shù)語
2.二叉樹，遍歷二叉樹和線索二叉樹
3.樹和森林：存儲結(jié)構(gòu)，與二叉樹的轉(zhuǎn)換，遍歷
4.霍夫曼樹和霍夫曼編碼
5.回溯法與樹的遍歷
(六) 查找
1.靜態(tài)查找表
2.動態(tài)查找表
3.哈希表
(七) 圖
1.圖的定義和術(shù)語
2.圖的存儲結(jié)構(gòu)
3.圖的遍歷
4.圖的連通性問題
5.拓撲排序與關(guān)鍵路徑
6.最短路徑
(八) 內(nèi)部排序
1.排序的概念
2.插入排序
3.快速排序
4.選擇排序：簡單選擇，樹形選擇，堆排序
5.歸并排序
6.基數(shù)排序
7.各種排序方法的比較
第三部分 考試樣題(略)