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