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

2024吉首大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱還未出來！為了讓報(bào)考吉首大學(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:單項(xiàng)選擇題，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)的基本操作及實(shí)現(xiàn)
　　3、掌握線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的基本操作及實(shí)現(xiàn)
　　4、理解鏈表中的頭結(jié)點(diǎn)、頭指針和首元結(jié)點(diǎn)的區(qū)別
　　5、理解循環(huán)鏈表、雙向鏈表的特點(diǎn)。
　　6、掌握無序表和有序表的合并算法
　　7、了解多項(xiàng)式的加法運(yùn)算
　　三、棧和隊(duì)列
　　1、理解棧和隊(duì)列的基本概念
　　2、掌握棧和隊(duì)列的順序存儲結(jié)構(gòu)的基本操作及實(shí)現(xiàn)
　　3、理解棧和隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)的基本操作及實(shí)現(xiàn)
　　4、了解棧和隊(duì)列的應(yīng)用
　　四、串
　　1、理解串的基本定義
　　2、掌握串的定長順序存儲、堆分配存儲和塊鏈存儲的表示表示及其實(shí)現(xiàn)方法。
　　3、掌握串的模式匹配算法及其改進(jìn)KMP算法。
　　4、了解串操作在文本編輯、建立詞索引表等方面的應(yīng)用。
　　五、數(shù)組和廣義表
　　1、掌握數(shù)組的地址計(jì)算方法
　　2、了解稀疏矩陣的兩種壓縮存儲方法的特點(diǎn)和適用范圍
　　3、了解廣義表的結(jié)構(gòu)特點(diǎn)及其存儲方法。
　　六、樹和二叉樹
　　1、理解和森林的概念，包括樹的定義、樹的術(shù)語。
　　2、掌握二叉樹的概念、性質(zhì)及二叉樹的表示。
　　3、掌握二叉樹的遍歷算法，并且能靈活運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹的其他操作
　　4、了解線索化二叉樹的特性及尋找某結(jié)點(diǎn)的前驅(qū)和后繼的方法
　　5、理解樹的存儲、樹和森林與二叉樹的轉(zhuǎn)換方法
　　6、掌握哈夫曼樹的實(shí)現(xiàn)方法、構(gòu)造哈夫曼編碼的方法及帶權(quán)路徑長度的計(jì)算
　　七、圖
　　1、掌握圖的基本概念及相關(guān)術(shù)語和性質(zhì)
　　2、掌握圖的鄰接矩陣和鄰接表表示法
　　3、了解實(shí)際問題的求解效率與采用何種存儲結(jié)構(gòu)和算法有密切聯(lián)系
　　4、掌握圖的兩種搜索路徑的遍歷：深度優(yōu)先搜索和廣度優(yōu)先搜索的算法
　　5、掌握構(gòu)造最小生成樹的兩種算法及拓?fù)渑判蛩惴ǖ乃枷?br /> 　　6、掌握迪杰斯特拉算法和弗洛伊德算法
　　7、理解關(guān)鍵路徑的概念和求解方法
　　考試要求
　　1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
　　2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。
　　3、能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
　　4、根據(jù)當(dāng)前計(jì)算機(jī)的應(yīng)用發(fā)展舉例說明數(shù)據(jù)結(jié)構(gòu)的描述及應(yīng)用的實(shí)現(xiàn)算法。
　?、?、參考書目
　　嚴(yá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考研的小伙伴們準(zhǔn)備了有關(guān)工學(xué)考研的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~