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

1、120182018華中科技大學(xué)碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)與算法分析》考試大綱華中科技大學(xué)碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)與算法分析》考試大綱科目代碼（科目代碼（887887）第一部分第一部分考試說明考試說明一、考試性質(zhì)《數(shù)據(jù)結(jié)構(gòu)與算法分析》是報(bào)考我校軟件學(xué)院碩士生必考的專業(yè)基礎(chǔ)課。考試對象為報(bào)考我校碩士研究生入學(xué)考試的準(zhǔn)考考生。二、考試形式與試卷結(jié)構(gòu)（一）答卷方式：閉卷，筆試（二）答題時(shí)間：180分鐘（三）考試題型及比例：術(shù)語解釋15%選

2、擇、填空30%論述、簡答30%設(shè)計(jì)及應(yīng)用25%第二部分第二部分考查要點(diǎn)考查要點(diǎn)（一）基本概念和術(shù)語1數(shù)據(jù)結(jié)構(gòu)的概念2抽象數(shù)據(jù)結(jié)構(gòu)類型的表示與實(shí)現(xiàn)3算法，算法設(shè)計(jì)的要求，算法效率的度量，存儲(chǔ)空間要求。（二）線形表1線形表的類型定義2線形表的順序表示和實(shí)現(xiàn)3線形表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)31圖的定義和術(shù)語2圖的存儲(chǔ)結(jié)構(gòu)3圖的遍歷4圖的連通性問題5拓?fù)渑判蚺c關(guān)鍵路徑6最短路徑（八）內(nèi)部排序1排序的概念2插入排序3快速排序4選擇排序：簡單選擇，樹形選擇