2021華中農(nóng)業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文

《數(shù)據(jù)結(jié)構(gòu)》考試大綱
 
I.考查目標
  考試目標是了解常見數(shù)據(jù)結(jié)構(gòu)的概念，掌握數(shù)據(jù)結(jié)構(gòu)的構(gòu)造方法以及相應(yīng)的算法思想，會對重點數(shù)據(jù)結(jié)構(gòu)的操作方法和算法進行簡單的偽代碼編寫。
 
II.考試形式和試卷結(jié)構(gòu)
一、試卷總分及考試時間
  試卷總分為150分，考試時間180分鐘。
二、答題方式
  答題方式為閉卷、筆試。
 
III．考查內(nèi)容
第一章、 線性表
1. 線性表的邏輯結(jié)構(gòu)
2. 線性表的順序存儲結(jié)構(gòu)
3. 線性表的鏈式存儲結(jié)構(gòu)
3.1 單鏈表
3.2 循環(huán)鏈表
3.3 雙向鏈表
第二章、 棧與隊列
1. 棧
1.1 棧的基本概念
1.2 順序棧
1.3鏈式棧
2. 隊列
2.1 隊列的基本概念
2.2 鏈隊列
2.3 循環(huán)隊列——隊列的順序存儲結(jié)構(gòu)
第三章、 串
1. 串類型的定義
2. 字符串的實現(xiàn)
3. 字符串模式匹配算法
3.1 簡單字符串模式匹配算法
3.2 首尾字符串模式匹配算法
3.3 KMP模式匹配算法
第四章、 數(shù)組和廣義表
1. 數(shù)組
1.1 數(shù)組的基本概念
1.2 數(shù)組的順序存儲方式
2. 矩陣
2.1 矩陣的定義和操作
2.2 特殊矩陣
2.3 稀疏矩陣
3. 廣義表
3.1 基本概念
3.2 廣義表的存儲結(jié)構(gòu)
第五章、 樹和二叉樹
1. 樹的基本概念
1.1 樹的定義
1.2 基本術(shù)語
2. 二叉樹
2.1 二叉樹的定義
2.2 二叉樹的性質(zhì)
2.3 二叉樹的存儲結(jié)構(gòu)
3. 二叉樹的遍歷
3.1 遍歷的定義
3.2 遍歷算法
4. 樹和森林
4.1 樹的存儲表示
4.2 森林的存儲表示
4.3 樹和森林的遍歷
4.4 樹和森林與二叉樹的轉(zhuǎn)換
5. 哈夫曼樹與哈夫曼編碼
5.1 哈夫曼樹的基本概念
5.2 哈夫曼樹構(gòu)造算法
5.3 哈夫曼樹編碼
第六章、圖
1. 圖的定義和術(shù)語
2. 圖的存儲表示
2.1 鄰接矩陣
2.2 鄰接表
3. 圖的遍歷
3.1 深度優(yōu)先搜索
3.2 廣度優(yōu)先搜索
4. 圖的最小代價生成樹
4.1 Prim算法
4.2 Kruskal算法
5. 有向無環(huán)圖的應(yīng)用
5.1 拓撲排序
5.2 關(guān)鍵路徑
6. 最短路徑問題
6.1 單源點最短路徑
6.2 所有頂點之間的最短路徑
第七章、 查找
1. 查找的基本概念
2. 靜態(tài)表的查找
2.1 順序查找
2.2 有序表的查找
3. 動態(tài)查找表
3.1 二叉排序樹
4. 散列表
4.1 散列表的概念
4.2 構(gòu)造散列函數(shù)的方法
4.3 處理沖突的方法
第八章、 排序
1. 排序概述
2. 插入排序
2.1 直接插入排序
2.2 Shell排序
3. 交換排序
3.1 冒泡排序
3.2 快速排序
4. 選擇排序
4.1 普通選擇排序
4.2 堆排序
5. 歸并排序
 
IV主要參考書籍
[1] 唐寧九、游宏躍、朱宏、楊秋輝. 數(shù)據(jù)結(jié)構(gòu)與算法(C++版)。北京：清華大學(xué)出版社，2009.
[2] 嚴蔚敏, 吳偉民. 數(shù)據(jù)結(jié)構(gòu)。 北京：清華大學(xué)出版社 ，2007.
 

華中農(nóng)業(yè)大學(xué)

本文來源：http://www.qiang-kai.com/huazhongnongye/cankaoshumu_418887.html