2023年內蒙古科技大學計算機科學與技術考研初試810考試大綱

考試大綱的內容一般包括當年全國研究生入學考試相應科目的考試范圍、考試要求、考試形式、試卷結構等信息，對考生備考至關重要。希賽網整理了2023年內蒙古科技大學計算機科學與技術（081200）考研810數據結構考試大綱信息，希望對考生備考有所幫助。

相關閱讀推薦>>>2021-2022年全國考研復試線丨2023年全國考試科目匯總丨2023年全國研究方向匯總

（注：以下信息來自學院官網，僅供參考，具體內容以院校發(fā)布為準）

810 數據結構一初試考試大綱

一、緒論

(1)數據結構及基本概念和術語

(2)抽象數據類型的表示與實現(xiàn)

(3)算法和算法分析

二、線性表

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

(2)線性表的實現(xiàn)：順序存儲結構，鏈式存儲結構，線性表的應用

三、棧、隊列、串、數組和廣義表

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

(2)棧和隊列的順序存儲結構

(3)棧和隊列的鏈式存儲結構

(4)棧和隊列的應用

(5)串的存儲結構和串的模式匹配算法

(6)數組的存儲結構和矩陣的壓縮存儲

(7)廣義表的定義和存儲結構

四、樹與二叉樹

(1)樹的概念和術語

(2)二叉樹

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

(4)樹和森林

(5)赫夫曼樹及其應用

(6)樹的計數

五、圖

(1)圖的概念和術語

(2)圖的存儲結構

(3)圖的遍歷

(4)圖的連通性問題

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

(6)最短路徑

六、查找

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

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

(3)哈希表

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

七、內部排序

(1)排序的基本概念

(2)插入排序

(3)快速排序

(4)選擇排序

(5)歸并排序

(6)基數排序

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

(8)內部排序算法的應用。

參考教材：《數據結構》(C語言版)嚴蔚敏 吳偉民 編著，清華大學出版社，2020-08-01.

數據來源：內蒙古科技大學2023年碩士研究生招生章程