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