2024吉首大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱有哪些內(nèi)容？

2024吉首大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱還未出來！為了讓報考吉首大學(xué)081000信息與通信工程02智能信息處理理論及應(yīng)用方向、085400電子信息10人工智能方向的同學(xué)們對于考試大綱都能提前有所了解，高頓小編整理了2023吉首大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱的相關(guān)內(nèi)容，快來看看吧！

　　Ⅰ、考試形式與試卷結(jié)構(gòu)
　　1)試卷成績及考試時間：
　　本試卷滿分為150分，考試時間為180分鐘。
　　2)答題方式：閉卷、筆試
　　3)試卷內(nèi)容結(jié)構(gòu)
　　a:客觀題部分40%
　　b:主觀題部分60%
　　4)題型結(jié)構(gòu)
　　a:單項選擇題，20小題，每小題2分，共40分
　　b:填空題，10空，每空2分，共20分
　　c:綜合應(yīng)用題，5小題，其中3小題每題10分，2小題每題15分，共60分
　　d:編程題，2小題，每題15分，共30分
　?、?、考試內(nèi)容與考試要求
　　考試內(nèi)容
　　一、緒論
　　1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念
　　2、了解抽象數(shù)據(jù)類型
　　3、理解算法五個要素的確切含義
　　4、掌握算法時間復(fù)雜度和空間復(fù)雜度的分析方法
　　二、線性表
　　1、理解線性表的邏輯結(jié)構(gòu)特性
　　2、掌握線性表順序存儲結(jié)構(gòu)的基本操作及實現(xiàn)
　　3、掌握線性表鏈式存儲結(jié)構(gòu)的基本操作及實現(xiàn)
　　4、理解鏈表中的頭結(jié)點、頭指針和首元結(jié)點的區(qū)別
　　5、理解循環(huán)鏈表、雙向鏈表的特點。
　　6、掌握無序表和有序表的合并算法
　　7、了解多項式的加法運算
　　三、棧和隊列
　　1、理解棧和隊列的基本概念
　　2、掌握棧和隊列的順序存儲結(jié)構(gòu)的基本操作及實現(xiàn)
　　3、理解棧和隊列的鏈式存儲結(jié)構(gòu)的基本操作及實現(xiàn)
　　4、了解棧和隊列的應(yīng)用
　　四、串
　　1、理解串的基本定義
　　2、掌握串的定長順序存儲、堆分配存儲和塊鏈存儲的表示表示及其實現(xiàn)方法。
　　3、掌握串的模式匹配算法及其改進KMP算法。
　　4、了解串操作在文本編輯、建立詞索引表等方面的應(yīng)用。
　　五、數(shù)組和廣義表
　　1、掌握數(shù)組的地址計算方法
　　2、了解稀疏矩陣的兩種壓縮存儲方法的特點和適用范圍
　　3、了解廣義表的結(jié)構(gòu)特點及其存儲方法。
　　六、樹和二叉樹
　　1、理解和森林的概念，包括樹的定義、樹的術(shù)語。
　　2、掌握二叉樹的概念、性質(zhì)及二叉樹的表示。
　　3、掌握二叉樹的遍歷算法，并且能靈活運用遍歷算法實現(xiàn)二叉樹的其他操作
　　4、了解線索化二叉樹的特性及尋找某結(jié)點的前驅(qū)和后繼的方法
　　5、理解樹的存儲、樹和森林與二叉樹的轉(zhuǎn)換方法
　　6、掌握哈夫曼樹的實現(xiàn)方法、構(gòu)造哈夫曼編碼的方法及帶權(quán)路徑長度的計算
　　七、圖
　　1、掌握圖的基本概念及相關(guān)術(shù)語和性質(zhì)
　　2、掌握圖的鄰接矩陣和鄰接表表示法
　　3、了解實際問題的求解效率與采用何種存儲結(jié)構(gòu)和算法有密切聯(lián)系
　　4、掌握圖的兩種搜索路徑的遍歷：深度優(yōu)先搜索和廣度優(yōu)先搜索的算法
　　5、掌握構(gòu)造最小生成樹的兩種算法及拓撲排序算法的思想
　　6、掌握迪杰斯特拉算法和弗洛伊德算法
　　7、理解關(guān)鍵路徑的概念和求解方法
　　考試要求
　　1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
　　2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析。
　　3、能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解，具備采用C或C++語言設(shè)計與實現(xiàn)算法的能力。
　　4、根據(jù)當(dāng)前計算機的應(yīng)用發(fā)展舉例說明數(shù)據(jù)結(jié)構(gòu)的描述及應(yīng)用的實現(xiàn)算法。
　　Ⅲ、參考書目
　　嚴蔚敏，李冬梅，吳偉民。數(shù)據(jù)結(jié)構(gòu)（C語言版）（第2版），人民郵電出版社，2016
　　本文內(nèi)容整理于吉首大學(xué)研究生院。
　　以上就是【2024吉首大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱有哪些內(nèi)容？】的全部內(nèi)容，如果你想要學(xué)習(xí)更多考研方面的知識，歡迎大家前往高頓考研考試頻道！
　　小編為2024考研的小伙伴們準備了有關(guān)工學(xué)考研的學(xué)習(xí)資料，點擊下方藍色圖片即可領(lǐng)取哦~