《數(shù)據(jù)結(jié)構(gòu)》考試大綱

1、《數(shù)據(jù)結(jié)構(gòu)》考試大綱學(xué)院（蓋章）：負(fù)責(zé)人（簽字）：專(zhuān)業(yè)代碼：083500、085212專(zhuān)業(yè)名稱(chēng)：軟件工程、軟件工程考試科目代碼：854考試科目名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)（一）考試內(nèi)容試題重點(diǎn)考查的內(nèi)容：一、數(shù)據(jù)結(jié)構(gòu)基本知識(shí)1.數(shù)據(jù)結(jié)構(gòu)、基本概念和術(shù)語(yǔ)2.算法和算法分析二、線性表1.線性表的定義、存儲(chǔ)表示和實(shí)現(xiàn)2.線性表的應(yīng)用三、棧和隊(duì)列1.棧的定義、存儲(chǔ)表示、實(shí)現(xiàn)和應(yīng)用3.隊(duì)列的定義、存儲(chǔ)表示、實(shí)現(xiàn)和應(yīng)用四、串1串的定義、存儲(chǔ)表示和實(shí)現(xiàn)2串的應(yīng)用五

2、、數(shù)組和廣義表1.數(shù)組的定義、存儲(chǔ)表示和實(shí)現(xiàn)2.矩陣壓縮存儲(chǔ)3.廣義表的定義、存儲(chǔ)表示六、樹(shù)和二叉樹(shù)1.樹(shù)的定義和基本術(shù)語(yǔ)2.二叉樹(shù)的定義、性質(zhì)、存儲(chǔ)表示3.二叉樹(shù)遍歷、線索二叉樹(shù)的基本概念4.樹(shù)和森林的存儲(chǔ)結(jié)構(gòu)、遍歷5.赫夫曼樹(shù)及其應(yīng)用七、圖1.圖的定義和術(shù)語(yǔ)2.圖的存儲(chǔ)結(jié)構(gòu)3.圖的遍歷4.圖的連通性問(wèn)題5.有向無(wú)環(huán)圖及其應(yīng)用6.最短路徑八、查找1.靜態(tài)查找表2.動(dòng)態(tài)查找表3.哈希表九、內(nèi)部排序1.排序的基本概念2.插入排序3.交換排