（滿分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.順序存儲和鏈?zhǔn)酱鎯?，插入和刪除一些操作的實現(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.最小生成樹，拓?fù)渑判?，最短路?/p>

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

（三）一般了解

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

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

五、查找

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

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

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

六、排序

（一）重點掌握

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

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

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

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

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

附1考試題型

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

附2參考教材

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

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