|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
科目代碼：850 科目名稱：數據結構
一、考試內容
一、數據結構的有關概念
1．掌握數據結構的有關概念，理解邏輯結構與物理結構之間的關系。
2．掌握數據結構的幾種基本結構。
3．掌握抽象數據類型的表示與實現方法。
4．熟悉算法分析的分析方法。
二、線性表
1．掌握線性表的順序存儲方法及鏈式存儲方法。
2．熟悉線性表的建立、插入、刪除、搜索與歸并算法。
3．了解一元多項式的表示方法及其應用。
三、棧和隊列
1．掌握棧和隊列的順序存儲方法及鏈式存儲方法。
2．熟悉進棧、出棧、進隊、出隊的實現方法。
3．棧和對列的簡單應用。
4．遞歸的實現。
四、串
1．掌握串的有關概念，了解順序存儲方法及鏈式存儲方法。
2．了解串的有關操作的實現方法。
3．了解串的模式匹配算法。
4．串的簡單應用。
五、數組與廣義表
1． 掌握數組的順序存儲方法及矩陣的壓縮存儲方法。
2． 掌握矩陣的轉置算法和矩陣的相加算法的實現。
3． 了解廣義表在 m 元多項式中的簡單應用。
六、樹和二叉樹
1． 熟悉樹和二叉樹的有關定義，掌握二叉樹的順序存儲結構和鏈式存儲結構的實現方
法。
2．掌握二叉樹的建立及二叉樹的幾種遍歷算法，了解樹和森林的遍歷方法。3．了解最
優二叉樹和哈夫曼樹的應用。
4．其他簡單應用。
七、圖
1． 熟悉圖的有關定義，掌握圖的數組存儲結構和鄰接表存儲結構的實現方法。
2．了解圖的深度優先遍歷算法和廣度優先算法。
3．了解最小生成樹、拓撲排序、關鍵路徑的有關算法。
4．其他簡單應用。
八、查找
1． 掌握靜態查找表的幾種查找方法。
2．掌握哈希表的構造方法及其沖突處理方法。
九、內部排序和外部排序
1． 掌握內部排序和外部排序的概念。
2． 熟悉插入排序、選擇排序及常用的幾種排序方法。
能分析幾種常用的排序算法的時間復雜度與空間復雜度。
二、參考書目
數據結構（C 語言版）嚴蔚敏、吳偉民，清華大學出版社，2007 年，第 1 版
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
