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

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

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