2019華中科技大學887+數據結構與算法分析考試大綱

1、1華中科技大學碩士研究生入學考試《數據結構與算法分析》考試大綱華中科技大學碩士研究生入學考試《數據結構與算法分析》考試大綱科目代碼（科目代碼（887887）第一部分第一部分考試說明考試說明一、考試性質《數據結構與算法分析》是報考我校軟件學院碩士生必考的專業(yè)基礎課。考試對象為報考我校碩士研究生入學考試的準考考生。二、考試形式與試卷結構（一）答卷方式：閉卷，筆試（二）答題時間：180分鐘（三）考試題型及比例：術語解釋15%選擇、填空30%論

2、述、簡答30%設計及應用25%第二部分第二部分考查要點考查要點（一）基本概念和術語1數據結構的概念2抽象數據結構類型的表示與實現3算法，算法設計的要求，算法效率的度量，存儲空間要求。（二）線形表1線形表的類型定義2線形表的順序表示和實現3線形表的鏈式表示和實現31圖的定義和術語2圖的存儲結構3圖的遍歷4圖的連通性問題5拓撲排序與關鍵路徑6最短路徑（八）內部排序1排序的概念2插入排序3快速排序4選擇排序：簡單選擇，樹形選擇，堆排序5歸并排