（滿分100分，時(shí)限120分鐘）

一、緒論

（一）重點(diǎn)掌握

1.算法分析的方法；

2.算法的基本特征

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

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

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

（一）重點(diǎn)掌握

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

2.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，插入和刪除一些操作的實(shí)現(xiàn)

（二）一般熟悉

1.串的簡(jiǎn)單模式匹配算法；

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

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

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

三、識(shí)記：樹和二叉樹

（一）重點(diǎn)掌握

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

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

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

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

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

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

四、圖

（一）重點(diǎn)掌握

1.理解并掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)；

2.最小生成樹，拓?fù)渑判?，最短路?/p>

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

（三）一般了解

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

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

五、查找

（一）重點(diǎn)掌握 順序查找、折半查找、分塊查找；

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

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

六、排序

（一）重點(diǎn)掌握

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

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

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

（二）一般熟悉 簡(jiǎn)單選擇排序、堆排序；

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

附1考試題型

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

附2參考教材

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

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