|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
浙江工業大學研究生入學考試自命題科目考試大綱
浙江工業大學 2018 年
碩士研究生招生考試自命題科目考試大綱
科目代碼、名稱: 843 數據結構
專業類別： √學術型 □專業學位
適用專業: 081200 計算機科學與技術,083500 軟件工程
一、 基本內容
1． 數據類型和數據結構的基本概念
邏輯結構和物理存儲結構；數據結構的抽象數據類型表示；數據結構的應用
2．線性表存儲結構及實現
動態數組的空間申請和空間管理；動態數組的聲明和實現；
鏈表的基本結構和創建方式；鏈表的遍歷；鏈表的插入和刪除；鏈表的歸并和拆分；鏈表應用；
3．棧和隊列
棧的基本結構和創建方式；棧的基本屬性和基本操作；棧的應用；中綴轉后綴算法；后綴表達式
計算
隊列的基本結構和創建方式；隊列的基本屬性和基本操作；隊列的應用；
4．雙向鏈表
雙向鏈表的基本結構和創建方式；雙向鏈表的遍歷、插入和刪除方法；雙向鏈表的應用
5． 遞歸算法
遞歸算法的基本概念和實現方法；數制轉換、漢諾塔
6．二叉樹
二叉樹的基本概念和表示方法；二叉樹的創建、遞歸遍歷方法；二叉樹的非遞歸遍歷方法；二叉
搜索樹的創建、插入、刪除方法；二叉平衡樹及平衡的調整方法
7．堆
完全二叉樹結構；堆的創建方法、堆調整；堆的插入、刪除方法；優先隊列概念；堆的應用－優
先隊列
浙江工業大學研究生入學考試自命題科目考試大綱
8．霍夫曼樹
編碼壓縮方法；霍夫曼編碼；霍夫曼樹創建方法
9．復雜樹結構
2-3-4 樹創建方法；B 樹創建、插入和刪除方法
10．查找算法
順序查找算法及時間復雜度；折半查找算法及時間復雜度；哈希表構造方法（開散列、閉散列）；
哈希查找算法及沖突解決方法
11．排序算法
簡單排序算法及時間復雜度（選擇排序、交換排序、冒泡排序、插入排序）；高級排序算法及時間
復雜度（快速排序、堆排序、歸并排序、基數排序）；理解算法的最好排序時間、最壞排序時間及
平均排序時間
12．圖
圖的基本結構（無向圖和有向圖）；圖的基本表示方法；圖的基本遍歷算法（深度、廣度遍歷）、
插入和刪除算法；最短路徑算法；最小生成樹算法
二、考試要求（包括考試時間、總分、考試方式、題型、分數比例等）
考試時間：180 分鐘
總分：150 分
考試方式：閉卷筆試
題型、分數比例：簡答或選擇（約 20%）程序閱讀（約 20%）、綜合和程序設計題（約 60%）
三、主要參考書目
數據結構與算法分析－C++語言描述（第 2 版），Larry Nyhoff 著，黃達明等譯，清華大學出版社出
版, 2006 年
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
