眾所周知,考研大綱是全國碩士研究生入學(xué)考試命題的唯一依據(jù),也是考生復(fù)習(xí)備考必不可少的工具書,規(guī)定了全國碩士研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等權(quán)威政策指導(dǎo)性考研用書。今天,為了方便考研的小伙伴們,小編為大家整理了“2021考研大綱:陜西科技大學(xué)902數(shù)據(jù)結(jié)構(gòu)2021年研究生考試大綱”的相關(guān)內(nèi)容,希望對大家有所幫助!
陜西科技大學(xué)碩士研究生入學(xué)考試
《數(shù)據(jù)結(jié)構(gòu)》考試大綱
考查要點(diǎn):
1.基本概念:數(shù)據(jù)、數(shù)據(jù)對象、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)、抽象數(shù)據(jù)類型、算法及算法分析。
2.線性表的定義和基本操作,線性表的抽象數(shù)據(jù)類型;線性表的順序表示和實(shí)現(xiàn)、線性表的鏈表表示和實(shí)現(xiàn)、鏈表運(yùn)算(線性鏈表、循環(huán)鏈表、雙向鏈表)、應(yīng)用舉例。
3.棧的定義和基本操作;棧的抽象數(shù)據(jù)類型;棧的特性;順序棧,鏈?zhǔn)綏?;棧的?yīng)用(表達(dá)式計(jì)算、遞歸與棧);隊(duì)列的定義和基本操作;隊(duì)列的抽象數(shù)據(jù)類型;隊(duì)列的特性;循環(huán)隊(duì)列,鏈?zhǔn)疥?duì)列;雙向隊(duì)列的插入與刪除算法;隊(duì)列的應(yīng)用。
4.串的定義、串的基本運(yùn)算、串的模式匹配算法(簡單算法及改進(jìn)算法)。
5.數(shù)組的定義、數(shù)組的按行順序存儲與按列順序存儲地址計(jì)算、矩陣的壓縮存儲;廣義表定義和基本操作,廣義表的存儲結(jié)構(gòu),廣義表的遞歸算法(包括復(fù)制、求深度、求長度等算法)。
6.樹的基本概念和基本操作,樹的抽象數(shù)據(jù)類型;二叉樹的概念和性質(zhì),二叉樹的存儲結(jié)構(gòu);二叉樹的遍歷:前序、中序、后序遍歷的遞歸算法及層序遍歷算法,其它操作的實(shí)現(xiàn);樹的存儲結(jié)構(gòu),樹與二叉樹之間的轉(zhuǎn)換,森林與二叉樹之間的轉(zhuǎn)換,樹和森林的遍歷;哈夫曼樹的構(gòu)造方法、哈夫曼編碼、帶權(quán)路徑長度的計(jì)算。
7.圖的基本概念和基本操作,圖的抽象數(shù)據(jù)類型;圖的存儲結(jié)構(gòu)(鄰接矩陣表示,鄰接表、逆鄰接表、十字鏈表,鄰接多重表表示);圖的遍歷:深度優(yōu)先遍歷,廣度優(yōu)先遍歷;生成樹、最小生成樹的概念:克魯斯卡爾(Kruskal)算法、普里姆(Prim)算法;最短路徑(單源最短路徑、任意頂點(diǎn)間的最短路徑);拓?fù)渑判蚝完P(guān)鍵路徑。
8.查找的概念、關(guān)鍵字比較次數(shù),平均查找長度;順序表的查找:順序查找、折半查找、分塊查找;樹表的查找:二叉排序樹、平衡二叉樹;哈希(Hash)表的查找:哈希表的概念、哈希函數(shù)的構(gòu)造方法、沖突處理的方法、哈希表的查找算法及分析。
9.排序的概念;排序的穩(wěn)定性;比較關(guān)鍵字次數(shù),數(shù)據(jù)移動次數(shù);內(nèi)部排序算法:交換排序(冒泡排序、快速排序),插入排序(直接插入排序、希爾排序),選擇排序(簡單選擇排序、堆排序),歸并排序;上述各種排序算法的評價和應(yīng)用。
參考書目:《數(shù)據(jù)結(jié)構(gòu)》(C語言版),嚴(yán)蔚敏、吳偉民編著,清華大學(xué)出版社,2007.3
原文標(biāo)題:電智學(xué)院2021年研究生入學(xué)考試大綱
原文鏈接:http://dianxin.www.sust.edu.cn/info/4655/17218.htm
以上就是小編整理“2021考研大綱:陜西科技大學(xué)902數(shù)據(jù)結(jié)構(gòu)2021年研究生考試大綱”的全部內(nèi)容,更多考研大綱信息,請持續(xù)關(guān)注!