• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 黑龍江科技大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

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

適用專業(yè)名稱：計(jì)算機(jī)應(yīng)用技術(shù)

科目代碼及名稱考試大綱

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

一、考試目的與要求

主要是考查考生對(duì)《數(shù)據(jù)結(jié)構(gòu)》基本知識(shí)和基本技能的掌握程度。要求從數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)這兩個(gè)層次掌握常用基本數(shù)據(jù)結(jié)構(gòu)(順序表、鏈表、棧、隊(duì)列、樹(shù)、二叉樹(shù)、圖)概念和邏輯結(jié)構(gòu)、存儲(chǔ)表示和基本應(yīng)用;基本的查找表概念、實(shí)現(xiàn)及其查找方法;基本的內(nèi)排序方法;用C語(yǔ)言(或C++、JAVA)描述算法及對(duì)算法的分析;了解并掌握分析、比較和選擇不同數(shù)據(jù)結(jié)構(gòu)及不同存儲(chǔ)結(jié)構(gòu)、不同運(yùn)算實(shí)現(xiàn)的原則和方法。

二、試卷結(jié)構(gòu)(滿分150分)

考查內(nèi)容及其考查比例：

基本概念、基本知識(shí)、基本方法約占60%;

綜合應(yīng)用、算法設(shè)計(jì)與算法分析占40%。

試題類型：

選擇題、填空題、簡(jiǎn)答題、應(yīng)用題(求解問(wèn)題)、算法設(shè)計(jì)與分析題。

三、考試內(nèi)容與要求

1、數(shù)據(jù)結(jié)構(gòu)(邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu))概念，算法描述，時(shí)間復(fù)雜性及空間復(fù)雜性的評(píng)價(jià)。

2、線性表的概念，順序表、單鏈表、雙鏈表、循環(huán)鏈表的物理實(shí)現(xiàn)、基本運(yùn)算、效率分析。

3、棧和隊(duì)列的定義、實(shí)現(xiàn)、基本運(yùn)算，棧和隊(duì)列的應(yīng)用，遞歸的方法。

4、樹(shù)和二叉樹(shù)的基本概念及常用表示法，樹(shù)、森林與二叉樹(shù)的相互轉(zhuǎn)換，二叉樹(shù)的遍歷與線索二叉樹(shù)，哈夫曼樹(shù)及其應(yīng)用。

5、圖的基本概念，圖的實(shí)現(xiàn)(鄰接矩陣、鄰接表)，圖的遍歷，圖的應(yīng)用(最小生成樹(shù)、拓?fù)渑判�、關(guān)鍵路徑、最短路徑)。

6、查找的基本概念，順序查找和折半查找算法，二叉排序樹(shù)、哈希表的構(gòu)造方法及查找過(guò)程、算法、效率分析。

7、排序的基本概念，插入排序、快速排序、堆排序、歸并排序、基數(shù)排序的過(guò)程、算法及效率評(píng)估。

參考書(shū)目：

《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)，嚴(yán)蔚敏主編，人民郵電出版社，2011年