2021華中農業(yè)大學數據結構研究生考試大綱 正文

《數據結構》考試大綱
 
I.考查目標
  考試目標是了解常見數據結構的概念，掌握數據結構的構造方法以及相應的算法思想，會對重點數據結構的操作方法和算法進行簡單的偽代碼編寫。
 
II.考試形式和試卷結構
一、試卷總分及考試時間
  試卷總分為150分，考試時間180分鐘。
二、答題方式
  答題方式為閉卷、筆試。
 
III．考查內容
第一章、 線性表
1. 線性表的邏輯結構
2. 線性表的順序存儲結構
3. 線性表的鏈式存儲結構
3.1 單鏈表
3.2 循環(huán)鏈表
3.3 雙向鏈表
第二章、 棧與隊列
1. 棧
1.1 棧的基本概念
1.2 順序棧
1.3鏈式棧
2. 隊列
2.1 隊列的基本概念
2.2 鏈隊列
2.3 循環(huán)隊列——隊列的順序存儲結構
第三章、 串
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 深度優(yōu)先搜索
3.2 廣度優(yōu)先搜索
4. 圖的最小代價生成樹
4.1 Prim算法
4.2 Kruskal算法
5. 有向無環(huán)圖的應用
5.1 拓撲排序
5.2 關鍵路徑
6. 最短路徑問題
6.1 單源點最短路徑
6.2 所有頂點之間的最短路徑
第七章、 查找
1. 查找的基本概念
2. 靜態(tài)表的查找
2.1 順序查找
2.2 有序表的查找
3. 動態(tài)查找表
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. 歸并排序
 
IV主要參考書籍
[1] 唐寧九、游宏躍、朱宏、楊秋輝. 數據結構與算法(C++版)。北京：清華大學出版社，2009.
[2] 嚴蔚敏, 吳偉民. 數據結構。 北京：清華大學出版社 ，2007.
 

華中農業(yè)大學

本文來源：http://m.zhongzhouzhikong.com/huazhongnongye/cankaoshumu_418887.html