|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《數據結構》考試大綱
適用專業名稱：計算機應用技術
科目代碼及名稱 考試大綱
808 數據結構 一、 考試目的與要求
主要是考查考生對《數據結構》基本知識和基本技能的掌握程度。要求從數據結構及其實現這兩個層次掌握常用基本數據結構（順序表、鏈表、
棧、隊列、樹、二叉樹、圖）概念和邏輯結構、存儲表示和基本應用；基本的查找表概念、實現及其查找方法；基本的內排序方法；用 C 語言(或 C++、
JAVA)描述算法及對算法的分析；了解并掌握分析、比較和選擇不同數據結構及不同存儲結構、不同運算實現的原則和方法。
二、 試卷結構（滿分 150 分）
考查內容及其考查比例：
基本概念、基本知識、基本方法約占 60%；
綜合應用、算法設計與算法分析占 40%。
試題類型：
選擇題、填空題、簡答題、應用題(求解問題)、算法設計與分析題。
三、考試內容與要求
1、數據結構（邏輯結構、存儲結構）概念，算法描述，時間復雜性及空間復雜性的評價。
2、線性表的概念，順序表、單鏈表、雙鏈表、循環鏈表的物理實現、基本運算、效率分析。
3、棧和隊列的定義、實現、基本運算，棧和隊列的應用，遞歸的方法。
4、樹和二叉樹的基本概念及常用表示法，樹、森林與二叉樹的相互轉換，二叉樹的遍歷與線索二叉樹，哈夫曼樹及其應用。
5、圖的基本概念，圖的實現（鄰接矩陣、鄰接表），圖的遍歷，圖的應用（最小生成樹、拓撲排序、關鍵路徑、最短路徑）。
6、查找的基本概念，順序查找和折半查找算法，二叉排序樹、哈希表的構造方法及查找過程、算法、效率分析。
7、排序的基本概念，插入排序、快速排序、堆排序、歸并排序、基數排序的過程、算法及效率評估。
參考書目：
《數據結構》（C 語言版），嚴蔚敏主編，人民郵電出版社，2011 年
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
