考試內(nèi)容及范圍說明

896 數(shù)據(jù)結(jié)構(gòu)

1、數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念、算法概念、算法性質(zhì)及算法分析（時(shí)間復(fù)雜度與空間復(fù)雜度）；

1. 線性表邏輯定義、存儲(chǔ)結(jié)構(gòu)的表示，以及在特定存儲(chǔ)結(jié)構(gòu)下線性表基本運(yùn)算的算法實(shí)現(xiàn)；
2. 棧與隊(duì)列的邏輯定義、存儲(chǔ)結(jié)構(gòu)的表示，基本操作特點(diǎn)，棧與隊(duì)列的基本應(yīng)用；
3. 串的邏輯定義，基本操作含義與實(shí)現(xiàn)；
4. 數(shù)組定義、順序存儲(chǔ)，矩陣的壓縮存儲(chǔ)，廣義表定義及存儲(chǔ)結(jié)構(gòu)；
5. 樹的定義與存儲(chǔ)結(jié)構(gòu)、二叉樹定義與性質(zhì)、存儲(chǔ)結(jié)構(gòu)，二叉樹遍歷算法（三序遍歷與按層遍歷），赫夫曼樹與赫夫曼編碼以及二叉樹基本算法的實(shí)現(xiàn)與應(yīng)用；
6. 圖的定義與術(shù)語(yǔ)，圖的存儲(chǔ)結(jié)構(gòu)，圖的遍歷（深度優(yōu)先搜索與廣度優(yōu)先搜索），比較小生成樹、拓?fù)渑判蚺c從某個(gè)源點(diǎn)到其余各頂點(diǎn)的比較短路徑；
7. 查找的相關(guān)概念，靜態(tài)查找表（順序表的查找與有序表的查找），動(dòng)態(tài)查找表（二叉排序樹），哈希表的相關(guān)概念
8. 排序的相關(guān)概念，掌握直接插入排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、堆排序、歸并排序算法的執(zhí)行過程、時(shí)空復(fù)雜度、穩(wěn)定性以及使用場(chǎng)合。