內(nèi)蒙古科技大學(xué)810數(shù)據(jù)結(jié)構(gòu)2023研究生考試大綱已經(jīng)發(fā)布，各位同學(xué)注意及時關(guān)注相關(guān)信息。高頓考研為大家整理了內(nèi)蒙古科技大學(xué)810數(shù)據(jù)結(jié)構(gòu)2023研究生考試大綱的詳細內(nèi)容，希望對大家有所幫助！
科目數(shù)據(jù)結(jié)構(gòu)
代碼810
一、緒論
(1)數(shù)據(jù)結(jié)構(gòu)及基本概念和術(shù)語
(2)抽象數(shù)據(jù)類型的表示與實現(xiàn)
(3)算法和算法分析
二、線性表
(1)線性表的定義和基本操作
(2)線性表的實現(xiàn)：順序存儲結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)，線性表的應(yīng)用
三、棧、隊列、串、數(shù)組和廣義表
(1)棧、隊列、串、數(shù)組和廣義表的基本概念
(2)棧和隊列的順序存儲結(jié)構(gòu)
(3)棧和隊列的鏈式存儲結(jié)構(gòu)
(4)棧和隊列的應(yīng)用
(5)串的存儲結(jié)構(gòu)和串的模式匹配算法
(6)數(shù)組的存儲結(jié)構(gòu)和矩陣的壓縮存儲
(7)廣義表的定義和存儲結(jié)構(gòu)
四、樹與二叉樹
(1)樹的概念和術(shù)語
(2)二叉樹
(3)遍歷二叉樹和線索二叉樹
(4)樹和森林
(5)赫夫曼樹及其應(yīng)用
(6)樹的計數(shù)
五、圖
(1)圖的概念和術(shù)語
(2)圖的存儲結(jié)構(gòu)
(3)圖的遍歷
(4)圖的連通性問題
(5)有向無環(huán)圖及其應(yīng)用
(6)最短路徑
六、查找
(1)靜態(tài)查找表
(2)動態(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語言版)嚴蔚敏吳偉民編著，清華大學(xué)出版社，2020-08-01.
文章來源：內(nèi)蒙古科技大學(xué)研究生官網(wǎng)
以上就是本篇的全部解答，如果你想學(xué)習(xí)更多考研相關(guān)知識，歡迎大家前往高頓教育官網(wǎng)考研頻道！
相關(guān)閱讀