|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2018 年華中農業大學
招收碩士研究生入學考試考試大綱
數據結構與算法考試大綱
一、 參考教材
唐寧九、游宏躍、朱宏、楊秋輝主編，數據結構與算法(C++版)，清華出版社，
2009 年
二、 主要內容
課程要求：了解常見數據結構的概念，掌握數據結構的構造方法以及相應的算法
思想，會對重點數據結構的操作方法和算法進行簡單的偽代碼編寫。
第一章、 緒論
重點：數據結構的基本概念，算法的基本概念，算法的時間復雜度以及空間復雜
度的計算。
1．數據結構的基本概念
1.1 數據
1.2 數據元素與數據項
1.3 數據結構
2．算法與算法分析
2.1 算法
2.2 算法分析
第二章、 線性表
重點：線性表的順序存儲和鏈式存儲結構，鏈式存儲結構中的單鏈表、循環鏈表
以及雙向鏈表的查找、插入以及刪除操作。
1. 線性表的邏輯結構
2. 線性表的順序存儲結構
3. 線性表的鏈式存儲結構
3.1 單鏈表
3.2 循環鏈表
3.3 雙向鏈表
第三章、 棧與隊列
重點：棧與隊列的概念，二者的區別，棧數據中的查找、出棧和入棧操作，隊列
的查找、插入和刪除。
1. 棧
1.1 棧的基本概念
1.2 順序棧
1.3 鏈式棧
2. 隊列
2.1 隊列的基本概念
2.2 鏈隊列
2.3 循環隊列——隊列的順序存儲結構
第四章、 串
重點：理解串這種數據結構，知道簡單字符串匹配、首尾字符串模式匹配以及
KMP 匹配算法的思想。
1. 串類型的定義
2. 字符串的實現
3. 字符串模式匹配算法
3.1 簡單字符串模式匹配算法
3.2 首尾字符串模式匹配算法
3.3 KMP 模式匹配算法
第五章、 數組和廣義表
重點：數組與廣義表的概念、特殊矩陣(特別是稀疏矩陣)的表示方法、廣義表的
存儲結構，廣義表的長度和深度。
1. 數組
1.1 數組的基本概念
1.2 數組的順序存儲方式
2. 矩陣
2.1 矩陣的定義和操作
2.2 特殊矩陣
2.3 稀疏矩陣
3. 廣義表
3.1 基本概念
3.2 廣義表的存儲結構
第六章、樹和二叉樹
重點：樹的定義，二叉樹的性質，二叉樹的遍歷(前序、中序、后序、層次)，哈
夫曼樹的定義和構造。
1. 樹的基本概念
1.1 樹的定義
1.2 基本術語
2. 二叉樹
2.1 二叉樹的定義
2.2 二叉樹的性質
2.3 二叉樹的存儲結構
3. 二叉樹的遍歷
3.1 遍歷的定義
3.2 遍歷算法
4. 樹和森林
4.1 樹的存儲表示
4.2 森林的存儲表示
4.3 樹和森林的遍歷
4.4 樹和森林與二叉樹的轉換
5. 哈夫曼樹與哈夫曼編碼
5.1 哈夫曼樹的基本概念
5.2 哈夫曼樹構造算法
5.3 哈夫曼樹編碼
第七章、圖
重點：圖的鄰接矩陣，鄰接表表示方法，圖的遍歷，圖的最小代價生成樹算法，
有向無環圖的拓撲排序算法，關鍵路徑以及圖中頂點的最短路徑問題。
1. 圖的定義和術語
2. 圖的存儲表示
2.1 鄰接矩陣
2.2 鄰接表
3. 圖的遍歷
3.1 深度優先搜索
3.2 廣度優先搜索
4. 圖的最小代價生成樹
4.1 Prim 算法
4.2 Kruskal 算法
5. 有向無環圖的應用
5.1 拓撲排序
5.2 關鍵路徑
6. 最短路徑問題
6.1 單源點最短路徑
6.2 所有頂點之間的最短路徑
第八章、查找
重點：靜態表查找與動態查找表、二叉排序樹、散列表（hash 表）。
1. 查找的基本概念
2. 靜態表的查找
2.1 順序查找
2.2 有序表的查找
3. 動態查找表
3.1 二叉排序樹
4. 散列表
4.1 散列表的概念
4.2 構造散列函數的方法
4.3 處理沖突的方法
第九章、排序
重點：插入排序、交換排序、選擇排序、歸并排序的思想，各種排序算法的時
間復雜度以及空間復雜度。
1. 排序概述
2. 插入排序
2.1 直接插入排序
2.2 Shell 排序
3. 交換排序
3.1 冒泡排序
3.2 快速排序
4. 選擇排序
4.1 普通選擇排序
4.2 堆排序
5. 歸并排序
6. 各種內部排序算法討論
第十章、文件
重點: 順序文件、索引文件和散列文件。
1. 文件的常用文件結構
1.1 順序文件
1.2 索引文件
1.3 散列文件
第十一章、常用算法
重點：了解貪心算法、遞歸算法、分治算法和動態規劃算法的思想
1. 算法設計
1.1 遞歸算法
1.2 分治算法
1.3 動態規劃算法
1.4 貪心算法
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
