（滿分100分，時限120分鐘）

一、緒論

（一）重點掌握

1.算法分析的方法；

2.算法的基本特征

（二）一般熟悉 數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

（三）一般了解 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容

二、線性表，棧和隊列，串，數(shù)組

（一）重點掌握

1.棧的實現(xiàn)，循環(huán)隊列的實現(xiàn)，遞歸的應(yīng)用，懂得利用棧和隊列的思想實現(xiàn)算法；

2.順序存儲和鏈式存儲，插入和刪除一些操作的實現(xiàn)

（二）一般熟悉

1.串的簡單模式匹配算法；

2.數(shù)組存儲地址的運算；

3.稀疏矩陣的三元組表示法

（三）一般了解 理解并掌握線性表、棧、隊列、串、數(shù)組的基本特點

三、識記：樹和二叉樹

（一）重點掌握

1. 二叉樹的定、義術(shù)語和基本邏輯結(jié)構(gòu)特性；

2.樹與二叉樹的相互轉(zhuǎn)換；

3. 掌握遞歸和非遞歸遍歷算法實現(xiàn)，

4.哈夫曼樹的構(gòu)造

（二）一般熟悉 理解二叉樹的遍歷算法思想，

（三）一般了解 哈夫曼樹的特性，樹的概念及特征

四、圖

（一）重點掌握

1.理解并掌握圖的存儲結(jié)構(gòu)；

2.最小生成樹，拓撲排序，最短路徑

（二）一般熟悉 掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法；

（三）一般了解

1.圖的邏輯結(jié)構(gòu)；

2.圖的一些基本術(shù)語，基本特征

五、查找

（一）重點掌握 順序查找、折半查找、分塊查找；

（二）一般熟悉 二叉排序樹

（三）一般了解 掌握哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法，解決沖突的基本方法

六、排序

（一）重點掌握

1.直接插入排序，希爾排序；

2.冒泡排序，快速排序；

3.能夠?qū)Ω鞣N排序算法進行分析比較

（二）一般熟悉 簡單選擇排序、堆排序；

（三）一般了解 掌握其它排序算法如：歸并排序、基數(shù)排序；

附1考試題型

判斷題10%、單選題 20%、填空題 20%、應(yīng)用題 25%、編程題25%

附2參考教材

1.《數(shù)據(jù)結(jié)構(gòu)》（C語言版）嚴蔚敏 清華大學(xué)出版社

2.《數(shù)據(jù)結(jié)構(gòu)》（第5版）李春葆 清華大學(xué)出版社