數(shù)據(jù)結(jié)構(gòu)部分（40%）

1、華中科技大學(xué)博士研究生入學(xué)考試華中科技大學(xué)博士研究生入學(xué)考試《軟件基礎(chǔ)軟件基礎(chǔ)》考試大綱考試大綱第一部分：考試說(shuō)明第一部分：考試說(shuō)明考試范圍：數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)系統(tǒng)基礎(chǔ)?？荚囆问脚c試卷結(jié)構(gòu)：（一）答卷形式：閉卷，筆試；所列題目均為必答題。（二）答題時(shí)間：180分鐘。（三）各部分考察比例：1）數(shù)據(jù)結(jié)構(gòu)部分：40%2）數(shù)據(jù)庫(kù)部分：60%（四）題型比例填空題：約30%簡(jiǎn)答或程序分析題：約30%程序、算法設(shè)計(jì)或綜述性題目：40%第二部分：考察要點(diǎn)

2、A.數(shù)據(jù)結(jié)構(gòu)部分一、基本概念：1.熟悉數(shù)據(jù)、數(shù)據(jù)元素等名詞術(shù)語(yǔ)的基本概念。了解抽象數(shù)據(jù)類型的定義、表示和實(shí)現(xiàn)方法，熟悉類C語(yǔ)言的書(shū)寫(xiě)規(guī)范。2.了解計(jì)算語(yǔ)句頻度和估算時(shí)間算法復(fù)雜度的方法3.了解稀疏矩陣的兩種壓縮存儲(chǔ)方法的特點(diǎn)和適用范圍。4.了解廣義表的結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)表示方法。五、樹(shù)和二叉樹(shù)1熟練掌握二叉樹(shù)的結(jié)構(gòu)特性，了解相應(yīng)的證明方法。2熟悉二叉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍。3熟悉遍歷二叉樹(shù)的基本概念、性質(zhì)與實(shí)現(xiàn)方法。4了解樹(shù)的存