2024年長沙理工大學(xué)非全日制研究生招生考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱
一、考試內(nèi)容
一、數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念
1.掌握數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念，理解邏輯結(jié)構(gòu)與物理結(jié)構(gòu)之間的關(guān)系。
2.掌握數(shù)據(jù)結(jié)構(gòu)的幾種基本結(jié)構(gòu)。
3.掌握抽象數(shù)據(jù)類型的表示與實現(xiàn)方法。
4.熟悉算法分析的分析方法。
二、線性表
1.掌握線性表的順序存儲方法及鏈?zhǔn)酱鎯Ψ椒ā?/p>
2.熟悉線性表的建立、插入、刪除、搜索與歸并算法。
3.了解一元多項式的表示方法及其應(yīng)用。
三、棧和隊列
1.掌握棧和隊列的順序存儲方法及鏈?zhǔn)酱鎯Ψ椒ā?/p>
2.熟悉進棧、出棧、進隊、出隊的實現(xiàn)方法。
3.棧和對列的應(yīng)用。
4.遞歸的實現(xiàn)。
四、串
1.掌握串的有關(guān)概念，了解順序存儲方法及鏈?zhǔn)酱鎯Ψ椒ā?/p>
2.了解串的有關(guān)操作的實現(xiàn)方法。
3.掌握串的模式匹配算法。
4.串的簡單應(yīng)用。
五、數(shù)組與廣義表
1.掌握數(shù)組的順序存儲方法及矩陣的壓縮存儲方法。
2.掌握矩陣的轉(zhuǎn)置算法和矩陣的相加算法的實現(xiàn)。
3.掌握特殊矩陣和稀疏矩陣的簡單操作。
4.了解廣義表在m元多項式中的簡單應(yīng)用。
六、樹和二叉樹
1.熟悉樹和二叉樹的有關(guān)定義，掌握二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的實現(xiàn)。
2.掌握二叉樹的建立及二叉樹的幾種遍歷算法，了解線索二叉樹的簡單操作。
3.了解樹和森林的遍歷方法。
4.掌握最優(yōu)二叉樹和哈夫曼樹的應(yīng)用。
5.其他簡單應(yīng)用。
七、圖
1.熟悉圖的有關(guān)定義，掌握圖的數(shù)組存儲結(jié)構(gòu)和鄰接表存儲結(jié)構(gòu)的實現(xiàn)方法。
2.掌握圖的深度優(yōu)先遍歷算法和廣度優(yōu)先算法。
3.了解最小生成樹、拓撲排序、關(guān)鍵路徑的有關(guān)算法。
4.其他簡單應(yīng)用。
八、查找
1.掌握靜態(tài)查找表的幾種查找方法。
2.掌握哈希表的構(gòu)造方法及其沖突處理方法。
九、內(nèi)部排序和外部排序
1.掌握內(nèi)部排序和外部排序的概念。
2.熟悉插入排序、選擇排序及常用的幾種排序方法。
3.能分析幾種常用的排序算法的時間復(fù)雜度與空間復(fù)雜度。
二、題型及分?jǐn)?shù)
總分150分。
1.選擇題 (30分)
2.填空題(20分)
3.計算題(25分)
4.程序閱讀題(40分)
5.算法設(shè)計題(35分)
三、參考書目
數(shù)據(jù)結(jié)構(gòu)(C語言版)嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2007年，第1版
您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系
如果還有其他疑問請撥打以下電話
湖南大學(xué)
中南大學(xué)
湖南師范大學(xué)
湖南農(nóng)業(yè)大學(xué)
中南林業(yè)科技大學(xué)
微信小程序
微信公眾號
在職研APP
