|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《數據結構》考試大綱
一、緒論
1. 數據結構的基本概念，數據的邏輯結構、存儲結構。
2. 算法的定義、算法的基本特性以及算法分析的基本概念。
3. 算法效率的度量：時-空復雜度分析
要求：建立有關數據結構最基本的概念，包括數據的邏輯結構、存儲結構和算
法，算法分析的基本概念與基本方法，以及算法效率的分析。
二、線性表
1. 線性表的定義以及基本操作。
2. 線性表的順序存儲結構與鏈式存儲結構(包括單鏈表、循環鏈表和雙向鏈表)
的構造原理。
3. 在以上兩種存儲結構上對線性表實施的最主要的操作的算法設計。
要求：掌握線性表的基本概念以及兩種存儲結構的構造原理，掌握在各種存儲
結構下對線性表進行的基本操作的算法設計。
三、堆棧與隊列
1. 堆棧與隊列的基本概念、基本操作。
2. 堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理。
3. 在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作對應的
算法設計。
要求：掌握堆棧和隊列的基本概念與特征，掌握在兩種存儲結構下如何對堆棧
和隊列進行插入和刪除等操作，以及利用堆棧與隊列解決實際問題的基本方法。
四、串
1. 串的基本概念、串的基本操作和存儲結構。
2. 串的模式匹配算法和改進的 KMP 算法
要求：充分了解串的基本概念、掌握串的存儲結構和相關的操作算法。
五、數組和廣義表
1、數組的概念、多維數組的實現
2、對稱矩陣和稀疏矩陣的壓縮存儲
3、廣義表的基本概念
要求：掌握數組、廣義表和稀疏矩陣的基本概念，物理結構和基本操作的實現。
六、樹與二叉樹
1. 樹的定義和性質
2. 二叉樹的概念、性質和實現
3. 遍歷二叉樹和線索二叉樹
4. 樹和森林
5. 赫夫曼樹及其應用
6. 樹的計數
要求：充分了解樹型結構的邏輯特征，掌握各種存儲結構的構造原理，能夠熟
練地利用常用的三種遍歷方法，掌握利用二叉樹的遍歷操作解決實際問題的方
法，掌握二叉排序樹的建立以及在二叉排序樹中查找一個結點存在與否的過程。
七、圖
1. 圖的定義，基本概念，圖的分類，常用名詞術語。
2. 圖的鄰接矩陣存儲方法、鄰接表存儲方法的構造原理。
3. 圖的遍歷操作。
4. 最小生成樹，最短路徑，AOV 網與拓撲排序。
要求：充分了解圖的邏輯結構的特點，掌握常用的兩種存儲方法，掌握最小生
成樹(Prim 算法和 Kruskal 算法)、最短路徑、拓撲排序的具體求解過程。
八、文件及查找
1. 數據文件的基本概念和基本術語，數據文件的基本操作。
2. 順序文件、索引文件、散列(Hash)文件。
3. 順序文件的順序查找方法、排序連續順序文件的折半查找方法以及其他文件
的基本查找方法。
要求：充分了解各種順序文件的結構與相應的查找方法；了解各種查找算法之
間時空效率的差異；從結構與操作上了解散列文件的建立、散列函數的選擇(構
造)原則、處理散列沖突的方法以及在散列文件中查找一個記錄存在與否的過
程。
九、內排序
1. 排序的基本概念，排序方法的分類。
2. 插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆
積排序法、歸并排序、基數排序。
3. 各種排序方法排序的原理、規律和特點，各種排序算法的時空復雜度簡單分
析。
要求：充分了解各種排序方法的排序特點和排序過程，對于任意給出的數據元
素序列，能夠熟練地采用指定排序方法進行排序，并且能夠對每一種排序方法
排序過程中所進行的元素之間的比較次數、相應排序算法的時間、空間、排序
的穩定性等性能進行簡單分析。
主要參考書：
《數據結構（C 版）》 嚴蔚敏主編 第二版 清華大學出版社
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
