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

一、緒論

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

2. 邏輯結構的分類

3. 順序存儲和鏈式存儲的特點和適用場合

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

二、線性表

1. 線性結構的特點

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

3. 線性表鏈式存儲的基本算法

三、棧和隊列

1. 棧和隊列的不同點

2. 棧的應用

3. 隊列的應用

四、串和數(shù)組

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

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

五、樹和二叉樹

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

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

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

4.二叉樹的遍歷算法

5.赫夫曼編碼

六、圖

1.圖的相關術語

2.圖的順序存儲

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

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

七、查找和排序

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

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

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

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

參考教材：《數(shù)據(jù)結構(C語言版)》 嚴尉敏主編 清華大學出版社