一、緒論

考試要點:

數(shù)據(jù)結(jié)構(gòu)的基本概念
數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)
算法的特性和要求
算法的時間復雜度分析

二、線性表

考試要點:

線性結(jié)構(gòu)的特點
線性表的邏輯結(jié)構(gòu)
線性表的順序存儲結(jié)構(gòu)及其操作
線性表的鏈式存儲結(jié)構(gòu)及其操作
線性循環(huán)鏈表和雙向鏈表的定義、實現(xiàn)以及操作

三、棧與隊列

考試要點:

棧的基本概念、表示和實現(xiàn)
棧與遞歸的應(yīng)用
隊列的基本概念、表示和實現(xiàn)
循環(huán)隊列的定義、實現(xiàn)和操作

四、樹和二叉樹

考試要點:

樹的定義和基本術(shù)語
二叉樹的定義、性質(zhì)和存儲結(jié)構(gòu)
二叉樹的三種遍歷DLR，LDR，LRD
線索二叉樹
樹的存儲結(jié)構(gòu)
森林與二叉樹的轉(zhuǎn)換
赫夫曼(Huffman)樹的概念、構(gòu)造及赫夫曼編碼

五、圖

考試要點:

圖的定義和術(shù)語
圖的存儲結(jié)構(gòu)
圖的遍歷(深度優(yōu)先和廣度優(yōu)先搜索)
圖的連通性
構(gòu)造最小生成樹的兩種算法(普里姆算法和克魯斯卡爾算法)
拓撲排序的概念
最短路徑及其應(yīng)用

六、查找

考試要點:

查找的基本概念
平均查找長度(AsL)的計算
順序查找、折半查找、索引順序查找的思想和算法
二叉排序樹和平衡二叉樹的概念
哈希表的基本概念
構(gòu)造哈希表的方法
哈希表的沖突和處理哈希表沖突的方法

七、內(nèi)部排序

考試要點:

以下幾種排序方法的思想和算法：插入排序，希爾排序，快速排序，選擇排序；各種內(nèi)部排序方法的比較