|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
大連工業大學
2018 年碩士研究生入學考試初試考試大綱-
科目代碼:836
科目名稱:數據結構
考試時間:3 小時
考試方式:筆試
總 分:150 分
《數據結構》
考查要點
（一）算法及數據結構一般概念
1．數據結構的基本概念，算法及算法性能評價方法。
2．線性結構、樹結構、圖結構的抽象數據類型概念。
3．查找與內部排序的基本思想與方法。
（二）線性結構
1．線性表的概念及其抽象數據類型定義。
2． 線性表的順序存儲、鏈式存儲及基本操作算法和綜合應用。
3． 棧和隊列的表示和實現，棧和隊列的應用。
4． 串的定長表示、塊鏈式存儲表示，串的基本操作算法及簡單應用。
5． 數組的定義、數組的順序表示和實現，矩陣的壓縮存儲。廣義表
的定義，廣義表的存儲結構及簡單應用。
（三）樹和二叉樹
1．二叉樹的性質、二叉樹的遍歷與線索化。
2．樹、森林和二叉樹的關系。
3．哈夫曼樹及其應用。
（四）圖
1．圖的定義與基本術語、 圖的存儲結構。
2．圖的遍歷
3．圖的應用
（五）查找
1．查找的基本概念。
2．基于線性表的查找法。
3．基于樹的查找法。
4．計算式查找法—哈希法。
（六）內部排序
1．排序的基本概念。
2．插入類排序。
3．交換類排序法。
4．選擇類排序法。
5．歸并排序。
6．分配類排序。
7．各種排序方法的綜合比較。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
