內(nèi)蒙古科技大學810數(shù)據(jù)結構2023研究生考試大綱已經(jīng)發(fā)布，各位同學注意及時關注相關信息。高頓考研為大家整理了內(nèi)蒙古科技大學810數(shù)據(jù)結構2023研究生考試大綱的詳細內(nèi)容，希望對大家有所幫助！
科目數(shù)據(jù)結構
代碼810
一、緒論
(1)數(shù)據(jù)結構及基本概念和術語
(2)抽象數(shù)據(jù)類型的表示與實現(xiàn)
(3)算法和算法分析
二、線性表
(1)線性表的定義和基本操作
(2)線性表的實現(xiàn)：順序存儲結構，鏈式存儲結構，線性表的應用
三、棧、隊列、串、數(shù)組和廣義表
(1)棧、隊列、串、數(shù)組和廣義表的基本概念
(2)棧和隊列的順序存儲結構
(3)棧和隊列的鏈式存儲結構
(4)棧和隊列的應用
(5)串的存儲結構和串的模式匹配算法
(6)數(shù)組的存儲結構和矩陣的壓縮存儲
(7)廣義表的定義和存儲結構
四、樹與二叉樹
(1)樹的概念和術語
(2)二叉樹
(3)遍歷二叉樹和線索二叉樹
(4)樹和森林
(5)赫夫曼樹及其應用
(6)樹的計數(shù)
五、圖
(1)圖的概念和術語
(2)圖的存儲結構
(3)圖的遍歷
(4)圖的連通性問題
(5)有向無環(huán)圖及其應用
(6)最短路徑
六、查找
(1)靜態(tài)查找表
(2)動態(tài)查找表(鍵樹除外)
(3)哈希表
(4)查找算法的分析及應用;
七、內(nèi)部排序
(1)排序的基本概念
(2)插入排序
(3)快速排序
(4)選擇排序
(5)歸并排序
(6)基數(shù)排序
(7)各種內(nèi)部排序算法的比較
(8)內(nèi)部排序算法的應用。
參考教材：《數(shù)據(jù)結構》(C語言版)嚴蔚敏吳偉民編著，清華大學出版社，2020-08-01.
文章來源：內(nèi)蒙古科技大學研究生官網(wǎng)