2021華中農(nóng)業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱
2021華中農(nóng)業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費(fèi)答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2021華中農(nóng)業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文
《數(shù)據(jù)結(jié)構(gòu)》考試大綱I.考查目標(biāo)
考試目標(biāo)是了解常見數(shù)據(jù)結(jié)構(gòu)的概念,掌握數(shù)據(jù)結(jié)構(gòu)的構(gòu)造方法以及相應(yīng)的算法思想,會對重點(diǎn)數(shù)據(jù)結(jié)構(gòu)的操作方法和算法進(jìn)行簡單的偽代碼編寫。
II.考試形式和試卷結(jié)構(gòu)
一、試卷總分及考試時間
試卷總分為150分,考試時間180分鐘。
二、答題方式
答題方式為閉卷、筆試。
III.考查內(nèi)容
第一章、 線性表
1. 線性表的邏輯結(jié)構(gòu)
2. 線性表的順序存儲結(jié)構(gòu)
3. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.1 單鏈表
3.2 循環(huán)鏈表
3.3 雙向鏈表
第二章、 棧與隊列
1. 棧
1.1 棧的基本概念
1.2 順序棧
1.3鏈?zhǔn)綏?br /> 2. 隊列
2.1 隊列的基本概念
2.2 鏈隊列
2.3 循環(huán)隊列——隊列的順序存儲結(jié)構(gòu)
第三章、 串
1. 串類型的定義
2. 字符串的實(shí)現(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 拓?fù)渑判?br /> 5.2 關(guān)鍵路徑
6. 最短路徑問題
6.1 單源點(diǎn)最短路徑
6.2 所有頂點(diǎn)之間的最短路徑
第七章、 查找
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] 嚴(yán)蔚敏, 吳偉民. 數(shù)據(jù)結(jié)構(gòu)。 北京:清華大學(xué)出版社 ,2007.
華中農(nóng)業(yè)大學(xué)
添加華中農(nóng)業(yè)大學(xué)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[華中農(nóng)業(yè)大學(xué)考研分?jǐn)?shù)線、華中農(nóng)業(yè)大學(xué)報錄比、華中農(nóng)業(yè)大學(xué)考研群、華中農(nóng)業(yè)大學(xué)學(xué)姐微信、華中農(nóng)業(yè)大學(xué)考研真題、華中農(nóng)業(yè)大學(xué)專業(yè)目錄、華中農(nóng)業(yè)大學(xué)排名、華中農(nóng)業(yè)大學(xué)保研、華中農(nóng)業(yè)大學(xué)公眾號、華中農(nóng)業(yè)大學(xué)研究生招生)]即可在手機(jī)上查看相對應(yīng)華中農(nóng)業(yè)大學(xué)考研信息或資源。
本文來源:http://m.zhangjiajieline.cn/huazhongnongye/cankaoshumu_418887.html
推薦閱讀
-
2021華中農(nóng)業(yè)大學(xué)獸醫(yī)傳染病學(xué)研究生考試大綱
《獸醫(yī)傳染病學(xué)》考試大綱第一章動物傳染病的傳染過程和流行過程掌握與傳染病流行相關(guān)的基本概念,如不同類型的感染、傳染病病程的發(fā)展階段、傳染病流行的基本環(huán)節(jié)、傳播途徑、疫源地和……
日期:01-22 閱讀量:23866 -
2021華中農(nóng)業(yè)大學(xué)獸醫(yī)臨床診斷學(xué)研究生考試大綱
《獸醫(yī)臨床診斷學(xué)》考試大綱緒論掌握內(nèi)容:癥狀的表現(xiàn)及臨床意義,臨床檢查的基本程序等。一、獸醫(yī)臨床診斷學(xué)的發(fā)展二、獸醫(yī)臨床診斷學(xué)的主要內(nèi)容三、臨床檢查的基本程序第一篇獸醫(yī)臨床……
日期:01-22 閱讀量:21714 -
2021華中農(nóng)業(yè)大學(xué)獸醫(yī)臨床研究生考試大綱
《獸醫(yī)臨床》一、試卷滿分及考試時間《獸醫(yī)臨床》科目試卷滿分為分,考試時間為分鐘二、考試范圍及內(nèi)容考試范圍包括兩門課程(每門課程分):獸醫(yī)臨床診斷和獸醫(yī)傳染病學(xué)。獸醫(yī)臨床科目……
日期:01-22 閱讀量:22545 -
2021華中農(nóng)業(yè)大學(xué)動物生物化學(xué)研究生考試大綱
動物生物化學(xué)考試大綱一、課程性質(zhì)生物化學(xué)是研究生命的化學(xué)組成及其在生命活動中變化規(guī)律的一門學(xué)科。其任務(wù)主要是從分子水平闡明生物體的化學(xué)組成,及其在生命活動中所進(jìn)行的化學(xué)變化……
日期:01-22 閱讀量:22220 -
2021華中農(nóng)業(yè)大學(xué)魚類學(xué)與淡水生態(tài)學(xué)研究生考試大綱
《魚類學(xué)與淡水生態(tài)學(xué)》考試大綱魚類學(xué)部分一、考查目標(biāo)魚類學(xué)是水產(chǎn)養(yǎng)殖學(xué)、水族科學(xué)與技術(shù)專業(yè)本科生必修的專業(yè)基礎(chǔ)課,其任務(wù)是介紹魚類的形態(tài)結(jié)構(gòu)與機(jī)能、生活習(xí)性、系統(tǒng)分類和地理……
日期:01-22 閱讀量:24733 -
2021華中農(nóng)業(yè)大學(xué)食品工藝學(xué)研究生考試大綱
食品科技學(xué)院《食品工藝學(xué)》考試大綱試卷滿分及考試時間《食品工藝學(xué)》科目試卷滿分為分,考試時間為分鐘。答題方式閉卷、筆試。考試范圍及內(nèi)容考試范圍包括食品罐藏工藝、食品干制工藝……
日期:01-22 閱讀量:24083 -
2021華中農(nóng)業(yè)大學(xué)植物保護(hù)通論研究生考試大綱
研究生入學(xué)考試《植物保護(hù)通論》考試大綱一、課程基本內(nèi)容植物保護(hù)通論通過講授植物保護(hù)學(xué)的基礎(chǔ)理論知識、主要作物病蟲害的癥狀特點(diǎn)、生物學(xué)特性、發(fā)生規(guī)律及防治方法,使學(xué)生系統(tǒng)掌握……
日期:01-22 閱讀量:22973 -
2021華中農(nóng)業(yè)大學(xué)農(nóng)學(xué)專業(yè)基礎(chǔ)知識研究生考試大綱
添加:作者:未知來源:未知錄入:人氣:《農(nóng)學(xué)專業(yè)基礎(chǔ)知識》考試大綱參考書目:楊文鈺主編《農(nóng)學(xué)概論》最新版。一、緒論農(nóng)業(yè)的發(fā)展歷程兩種觀點(diǎn):)三個階段的劃分:原始農(nóng)業(yè)、傳統(tǒng)農(nóng)……
日期:01-22 閱讀量:23961 -
2021華中農(nóng)業(yè)大學(xué)英語語言文學(xué)基礎(chǔ)研究生考試大綱
華中農(nóng)業(yè)大學(xué)碩士研究生入學(xué)考試英語語言文學(xué)基礎(chǔ)考試大綱一、總則英語語言文學(xué)基礎(chǔ)是外國語言文學(xué)碩士點(diǎn)下面的一門獨(dú)立考試科目。總分為分??荚嚂r間為分鐘??荚囆问綖殚]卷,答案要求……
日期:01-22 閱讀量:21578 -
2021華中農(nóng)業(yè)大學(xué)法學(xué)專業(yè)綜合研究生考試大綱
華中農(nóng)業(yè)大學(xué)法學(xué)專業(yè)研究生《法學(xué)專業(yè)綜合》入學(xué)考試大綱法學(xué)專業(yè)綜合包括經(jīng)濟(jì)法學(xué)、民商法學(xué)、環(huán)境與資源保護(hù)法學(xué)、國際法學(xué)四個部分。可能出現(xiàn)的題型:名詞解釋、判斷說明題、比較分……
日期:01-22 閱讀量:22575 -
2021華中農(nóng)業(yè)大學(xué)高等代數(shù)研究生考試大綱
華中農(nóng)業(yè)大學(xué)高等代數(shù)考試大綱一要求掌握的基本內(nèi)容多項式理論,行列式,線性方程組,矩陣,二次型,線性空間,線性變換,矩陣和歐幾里得空間。二試卷滿分及考試時間試卷滿分為分,考試……
日期:01-22 閱讀量:21464 -
2021華中農(nóng)業(yè)大學(xué)傳熱學(xué)研究生考試大綱
《傳熱學(xué)》考試復(fù)習(xí)大綱緒論重點(diǎn):熱能傳遞的三種基本方式,熱傳導(dǎo)、熱對流、熱輻射、傳熱系數(shù)基本概念,基本計算公式。主要內(nèi)容有:傳熱學(xué)的研究內(nèi)容及其應(yīng)用熱量傳遞的三種基本方式傳……
日期:01-22 閱讀量:21756 -
2021華中農(nóng)業(yè)大學(xué)水土保持學(xué)研究生考試大綱
研究生入學(xué)考試《水土保持學(xué)》考試大綱一、課程性質(zhì)和基本內(nèi)容以水土流失研究為基礎(chǔ)的水土保持是指人類通過采用各種措施,控制水土流失,維持和改善人類生存環(huán)境,保證社會、經(jīng)濟(jì)與生態(tài)……
日期:01-22 閱讀量:24440 -
2021華中農(nóng)業(yè)大學(xué)社會工作實(shí)務(wù)研究生考試大綱
《社會工作實(shí)務(wù)》考試大綱參考教材:《社會工作實(shí)務(wù)(中級)》,社會工作者職業(yè)水平考試精編教材編委會,企業(yè)管理出版社,年版《社會學(xué)研究方法》,風(fēng)笑天,中國人民大學(xué)出版社,年第四……
日期:01-22 閱讀量:24516 -
2021華中農(nóng)業(yè)大學(xué)地理信息系統(tǒng)原理研究生考試大綱
華中農(nóng)業(yè)大學(xué)碩士研究生入學(xué)考試地理信息系統(tǒng)原理考試大綱考試科目地理信息系統(tǒng)原理緒論考試內(nèi)容的基本概念,功能,發(fā)展歷史及應(yīng)用領(lǐng)域考試要求理解的基本概念,了解的發(fā)展歷史。掌握的……
日期:01-22 閱讀量:21454 -
2021華中農(nóng)業(yè)大學(xué)地理信息系統(tǒng)原理研究生考試大綱
華中農(nóng)業(yè)大學(xué)碩士研究生入學(xué)考試地理信息系統(tǒng)原理考試大綱考試科目地理信息系統(tǒng)原理緒論考試內(nèi)容的基本概念,功能,發(fā)展歷史及應(yīng)用領(lǐng)域考試要求理解的基本概念,了解的發(fā)展歷史。掌握的……
日期:01-22 閱讀量:21454 -
2021華中農(nóng)業(yè)大學(xué)有機(jī)化學(xué)研究生考試大綱
華中農(nóng)業(yè)大學(xué)《有機(jī)化學(xué)》考研大綱一、要求掌握的基本內(nèi)容要求考生熟悉有機(jī)化合物的分類和命名;掌握有機(jī)化合物的結(jié)構(gòu)特點(diǎn)和基本理化性質(zhì),包括雜化軌道理論和前線軌道概念,烷烴、烯烴……
日期:01-22 閱讀量:23057 -
2021華中農(nóng)業(yè)大學(xué)水生生物學(xué)研究生考試大綱
研究生入學(xué)考試《水生生物學(xué)》考試大綱一、課程性質(zhì)和基本內(nèi)容水生生物學(xué)是水產(chǎn)學(xué)院的一門必修的專業(yè)基礎(chǔ)理論課,本課程傳授有關(guān)生活在水中生物的生命活動的變化規(guī)律、分類系統(tǒng)中的地位……
日期:01-22 閱讀量:2792 -
2021華中農(nóng)業(yè)大學(xué)物理化學(xué)研究生考試大綱
華中農(nóng)業(yè)大學(xué)《物理化學(xué)》考研大綱一、要求掌握的基本內(nèi)容《物理化學(xué)》的內(nèi)容包括:化學(xué)熱力學(xué)、化學(xué)動力學(xué)、電化學(xué)、表面與膠體化學(xué)等方面。其中,化學(xué)熱力學(xué)部分應(yīng)熟練掌握熱力學(xué)第一……
日期:01-22 閱讀量:22619 -
2021華中農(nóng)業(yè)大學(xué)新聞傳播學(xué)基礎(chǔ)研究生考試大綱
《新聞傳播學(xué)基礎(chǔ)》考試大綱一、新聞、信息、輿論與宣傳新聞的定義和特點(diǎn)新聞的本源和要素新聞的真實(shí)性原則及新聞?wù)鎸?shí)的含義新聞選擇的標(biāo)準(zhǔn)信息的定義和特點(diǎn)信息與客觀性報道宣傳的定義……
日期:01-22 閱讀量:21061