|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
碩士研究生入學考試大綱
考試科目名稱：數據結構與算法
一、考試大綱援引教材
《數據結構》清華大學出版社 嚴蔚敏 2007
二、考試要求
要求學生系統地掌握數據結構的基本概念和各種數據結構的類型描述及操作，并能靈
活運用，具有較強的編程能力。
三、考試內容
1. 數據結構概論
? 數據結構的基本概念和術語
? 抽象數據類型的表現與實現
? 算法和算法分析
2. 線性表
? 線性表的類型定義
? 線性表的順序表示和實現
? 線性表的鏈式表示和實現
? 一元多項式的表示及相加
3. 棧和隊列
? 棧和棧的應用
? 隊列
4. 數組
? 數組的定義
? 數組的順序表現和實現
? 矩陣的壓縮存儲
5. 樹和二叉樹
? 樹的定義和基本術語
? 二叉樹
? 二叉樹的性質
? 二叉樹的存儲結構
? 遍歷二叉樹
? 樹和森林
? 赫夫曼樹及其應用
6. 圖
? 圖的定義和術語和圖的存儲結構
? 圖的遍歷
? 最小生成樹
? 有向無環圖及其應用
? 最短路徑
7. 查找
? 順序表和有序表的查找
? 二叉排序樹
? 哈希表
8. 內部排序
? 插入排序
? 快速排序
? 選擇排序
? 歸并排序
? 各種內部排序方法的比較
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
