|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
第 1 頁 共 2 頁
杭州電子科技大學
全國碩士研究生入學考試業務課考試大綱
考試科目名稱： 數據結構 科目代碼：851
一、數據結構的一般概念
1．掌握數據結構的基本概念和術語。
2．了解抽象數據類型的概念。
3．掌握算法的特性，算法的描述和算法的分析。
二、線性表
1．理解線性表的邏輯結構。
2．掌握線性表的順序存貯結構和鏈式存貯結構；掌握線性表基本操作的實現。
3．了解線性表的應用。
三、其他線性結構
1．掌握棧的定義、棧的存貯結構及基本操作的實現。
2．理解用棧實現表達式的求值，遞歸過程及其實現。
3．掌握隊列的定義、存貯結構及基本操作的實現
4．理解串的邏輯定義及其基本操作；理解串的存貯結構。
5．理解數組的定義、數組的順序存貯結構及矩陣的存貯壓縮。
6．理解廣義表的定義及存貯結構。
四、樹和二叉樹
1．掌握樹型結構的定義。
2．掌握二叉樹的定義、性質及各種存貯結構。
3．掌握遍歷二叉樹、線索二叉樹及其他基本操作。
4．掌握樹、森林與二叉樹的相互轉換；理解樹的遍歷；掌握哈夫曼樹及其應用。
五、圖
1．掌握圖的定義和術語。
2．掌握圖的存貯結構；理解圖的基本操作。
3．掌握圖的遍歷算法；了解利用圖的遍歷解決圖的應用問題。
4．理解圖的有關應用：求最小生成樹、求最短路徑、拓撲排序及關鍵路徑等算法的基本思
想。
六、查找
1．掌握靜態查找表。
第 2 頁 共 2 頁
2．掌握二叉排序樹和平衡二叉樹。
3．理解 B－樹；了解 B＋樹。
4．掌握哈希表。
5．掌握各種查找方法的時間性能分析。
七、內部排序
1．掌握直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、歸并排
序；理解基數排序。
2．學會各種內部排序方法的比較（時間復雜度、空間復雜度、穩定性）。
。
參考書目：
1. 《數據結構》（C 語言版），嚴蔚敏 吳偉民編著，清華大學出版社，2006.3
2. 《數據結構實用教程》（C++版），萬健主編，電子工業出版社，2011.1
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
