|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
1
華中科技大學碩士研究生入學考試《數據結構與算法分析》考試大綱
科目代碼（887）
第一部分 考試說明
一、考試性質
《數據結構與算法分析》是報考我校軟件學院碩士生必考的專業基礎課。
考試對象為報考我校碩士研究生入學考試的準考考生。
二、考試形式與試卷結構
（一）答卷方式：閉卷，筆試
（二）答題時間：180 分鐘
（三）考試題型及比例：
術語解釋 15%
選擇、填空 30%
論述、簡答 30%
設計及應用 25%
第二部分 考查要點
（一）基本概念和術語
1．數據結構的概念
2．抽象數據結構類型的表示與實現
3．算法，算法設計的要求，算法效率的度量，存儲空間要求。
（二）線形表
1．線形表的類型定義
2．線形表的順序表示和實現
3．線形表的鏈式表示和實現
2
（三）棧和隊列
1．棧的定義，表示和實現
2．棧的應用：數制轉換，括號匹配，行編輯，迷宮求解，表達式求
值
3．棧與遞歸實現
4．隊列。
（四）串
1．串的定義，表示和實現
2．串的模式匹配算法
（五）樹和二叉樹
1．樹的定義和基本術語
2．二叉樹，遍歷二叉樹和線索二叉樹
3．樹和森林：存儲結構，與二叉樹的轉換，遍歷
4．霍夫曼樹和霍夫曼編碼
5．回溯法與樹的遍歷
（六）查找
1．靜態查找表
2．動態查找表
3．哈希表
（七）圖
3
1．圖的定義和術語
2．圖的存儲結構
3．圖的遍歷
4．圖的連通性問題
5．拓撲排序與關鍵路徑
6．最短路徑
（八）內部排序
1．排序的概念
2．插入排序
3．快速排序
4．選擇排序：簡單選擇，樹形選擇，堆排序
5．歸并排序
6．基數排序
7．各種排序方法的比較
第三部分 考試樣題（略）
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
