內(nèi)蒙古科技大學(xué)810數(shù)據(jù)結(jié)構(gòu)2023研究生考試大綱已經(jīng)發(fā)布，各位同學(xué)注意及時(shí)關(guān)注相關(guān)信息。高頓考研為大家整理了內(nèi)蒙古科技大學(xué)810數(shù)據(jù)結(jié)構(gòu)2023研究生考試大綱的詳細(xì)內(nèi)容，希望對(duì)大家有所幫助！
科目數(shù)據(jù)結(jié)構(gòu)
代碼810
一、緒論
(1)數(shù)據(jù)結(jié)構(gòu)及基本概念和術(shù)語(yǔ)
(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)
四、樹(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.
文章來(lái)源：內(nèi)蒙古科技大學(xué)研究生官網(wǎng)
以上就是本篇的全部解答，如果你想學(xué)習(xí)更多考研相關(guān)知識(shí)，歡迎大家前往高頓教育官網(wǎng)考研頻道！
相關(guān)閱讀