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

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

一、緒論

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

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

3. 順序存儲和鏈?zhǔn)酱鎯Φ奶攸c和適用場合

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

二、線性表

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

2. 線性表順序存儲的基本算法

3. 線性表鏈?zhǔn)酱鎯Φ幕舅惴?/p>

三、棧和隊列

1. 棧和隊列的不同點

2. 棧的應(yīng)用

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

四、串和數(shù)組

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

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

五、樹和二叉樹

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

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

3. 二叉樹的順序存儲和鏈表存儲表示

4.二叉樹的遍歷算法

5.赫夫曼編碼

六、圖

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

2.圖的順序存儲

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

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

七、查找和排序

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

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

3.直接插入排序、冒泡排序和簡單的選擇排序算法

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

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