?2022年北京建筑大學(xué)專升本數(shù)據(jù)結(jié)構(gòu)課程考試大綱

2022年北京建筑大學(xué)專升本數(shù)據(jù)結(jié)構(gòu)課程考試大綱

一、緒論

1. 基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)等

2. 邏輯結(jié)構(gòu)的分類

3. 順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的特點(diǎn)和適用場(chǎng)合

4. 算法分析的目的和算法效率度量的方法

二、線性表

1. 線性結(jié)構(gòu)的特點(diǎn)

2. 線性表順序存儲(chǔ)的基本算法

3. 線性表鏈?zhǔn)酱鎯?chǔ)的基本算法

三、棧和隊(duì)列

1. 棧和隊(duì)列的不同點(diǎn)

2. 棧的應(yīng)用

3. 隊(duì)列的應(yīng)用

四、串和數(shù)組

1. 串的定義，C語(yǔ)言中字符串的基本操作

2. 稀疏矩陣三元組表示法

五、樹和二叉樹

1.樹的相關(guān)術(shù)語(yǔ)(深度、度、葉子節(jié)點(diǎn)、分支等)

2.二叉樹的性質(zhì)

3. 二叉樹的順序存儲(chǔ)和鏈表存儲(chǔ)表示

4.二叉樹的遍歷算法

5.赫夫曼編碼

六、圖

1.圖的相關(guān)術(shù)語(yǔ)

2.圖的順序存儲(chǔ)

3.圖的深度優(yōu)先搜索和廣度優(yōu)先搜索

4.圖的應(yīng)用(最小生成樹、單源點(diǎn)最短路徑)

七、查找和排序

1.順序查找和折半查找算法

2.用除留余數(shù)法和線性探測(cè)再散列建哈希表

3.直接插入排序、冒泡排序和簡(jiǎn)單的選擇排序算法

4. 快速排序、二路歸并排序算法

參考教材：《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》 嚴(yán)尉敏主編 清華大學(xué)出版社