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

考試大綱的內(nèi)容一般包括當(dāng)年全國研究生入學(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年全國考研復(fù)試線丨2023年全國考試科目匯總丨2023年全國研究方向匯總

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

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

一、緒論

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

(2)抽象數(shù)據(jù)類型的表示與實(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)

四、樹與二叉樹

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

(2)二叉樹

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

(4)樹和森林

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

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

五、圖

(1)圖的概念和術(shù)語

(2)圖的存儲(chǔ)結(jié)構(gòu)

(3)圖的遍歷

(4)圖的連通性問題

(5)有向無環(huán)圖及其應(yīng)用

(6)最短路徑

六、查找

(1)靜態(tài)查找表

(2)動(dòng)態(tài)查找表(鍵樹除外)

(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án)蔚敏 吳偉民 編著，清華大學(xué)出版社，2020-08-01.

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