2023年內(nèi)蒙古科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研初試810考試大綱

考試大綱的內(nèi)容一般包括當(dāng)年全國(guó)研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等信息，對(duì)考生備考至關(guān)重要。希賽網(wǎng)整理了2023年內(nèi)蒙古科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)（081200）考研810數(shù)據(jù)結(jié)構(gòu)考試大綱信息，希望對(duì)考生備考有所幫助。

相關(guān)閱讀推薦>>>2021-2022年全國(guó)考研復(fù)試線丨2023年全國(guó)考試科目匯總丨2023年全國(guó)研究方向匯總

（注：以下信息來(lái)自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

810 數(shù)據(jù)結(jié)構(gòu)一初試考試大綱

一、緒論

(1)數(shù)據(jù)結(jié)構(gòu)及基本概念和術(shù)語(yǔ)

(2)抽象數(shù)據(jù)類(lèi)型的表示與實(shí)現(xiàn)

(3)算法和算法分析

二、線性表

(1)線性表的定義和基本操作

(2)線性表的實(shí)現(xiàn)：順序存儲(chǔ)結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，線性表的應(yīng)用

三、棧、隊(duì)列、串、數(shù)組和廣義表

(1)棧、隊(duì)列、串、數(shù)組和廣義表的基本概念

(2)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

(3)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

(4)棧和隊(duì)列的應(yīng)用

(5)串的存儲(chǔ)結(jié)構(gòu)和串的模式匹配算法

(6)數(shù)組的存儲(chǔ)結(jié)構(gòu)和矩陣的壓縮存儲(chǔ)

(7)廣義表的定義和存儲(chǔ)結(jié)構(gòu)

四、樹(shù)與二叉樹(shù)

(1)樹(shù)的概念和術(shù)語(yǔ)

(2)二叉樹(shù)

(3)遍歷二叉樹(shù)和線索二叉樹(shù)

(4)樹(shù)和森林

(5)赫夫曼樹(shù)及其應(yīng)用

(6)樹(shù)的計(jì)數(shù)

五、圖

(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)查找表(鍵樹(shù)除外)

(3)哈希表

(4)查找算法的分析及應(yīng)用;

七、內(nèi)部排序

(1)排序的基本概念

(2)插入排序

(3)快速排序

(4)選擇排序

(5)歸并排序

(6)基數(shù)排序

(7)各種內(nèi)部排序算法的比較

(8)內(nèi)部排序算法的應(yīng)用。

參考教材：《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)嚴(yán)蔚敏 吳偉民 編著，清華大學(xué)出版社，2020-08-01.

數(shù)據(jù)來(lái)源：內(nèi)蒙古科技大學(xué)2023年碩士研究生招生章程