不知不覺(jué)21年考研黨全都投入到火熱的備考當(dāng)中了，各高校也陸續(xù)的發(fā)布了考試大綱，以便考生能夠根據(jù)考試目錄進(jìn)行有效的備考，小編為大家整理了“2021考研大綱：東莞理工學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院2021年全國(guó)碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！ 第一部分考試說(shuō)明 一、考試性質(zhì) 《數(shù)據(jù)結(jié)構(gòu)》課程是報(bào)考計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求，特制定出本考試大綱。 本考試大綱適用于報(bào)考東莞理工學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)2021年全國(guó)碩士研究生入學(xué)考試的準(zhǔn)考考生。 二、考試形式與試卷結(jié)構(gòu) (一)答題時(shí)間：180分鐘； (二)答題方式：閉卷，筆試； (三)總分：150分； (四)試卷結(jié)構(gòu)：填空題10%，選擇題20%，判斷題10%，解析題40%，程序設(shè)計(jì)題20%。 三、參考書(shū)目 嚴(yán)蔚敏、吳偉民主編：《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，清華大學(xué)出版社，2018年 第二部分考查要點(diǎn) 一、考試要求 要求學(xué)生能夠掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及其它結(jié)構(gòu)定義的各種運(yùn)算及應(yīng)用。具體要求如下： （1）掌握算法的空間復(fù)雜度和時(shí)間復(fù)雜度分析的基本算法； （2）掌握堆棧、隊(duì)列、表、樹(shù)、圖等的數(shù)據(jù)結(jié)構(gòu)； （3）掌握分類和查找等算法的實(shí)現(xiàn)和分析； （4）掌握算法設(shè)計(jì)的常用技術(shù)和應(yīng)用。 二、考試內(nèi)容 第1篇緒論 1．?dāng)?shù)據(jù)結(jié)構(gòu)基本概念：（1）數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型（2）數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)（3）數(shù)據(jù)的操作 基本要求：掌握和理解數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本概念。 2．質(zhì)算法和算法的時(shí)間復(fù)雜度：（1）算法的概念和性質(zhì)（2）算法的時(shí)間效率分析 基本要求：掌握和理解算法的概念和性質(zhì)，掌握和理解算法的時(shí)間效率分析，初步能夠分析簡(jiǎn)單算法的時(shí)間效率。 第2篇線性表 1．線性表的概念 基本要求：掌握和理解線性表的定義和特性。 2．順序表:（1）順序表的存儲(chǔ)結(jié)構(gòu)（2）順序表操作的實(shí)現(xiàn)（3）順序表的效率分析（4）順序表的應(yīng)用 基本要求：掌握和理解順序表的存儲(chǔ)結(jié)構(gòu)，會(huì)實(shí)現(xiàn)順序表的基本操作，對(duì)順序表的基本操作能夠進(jìn)行時(shí)間效率分析，能夠用順序表進(jìn)行簡(jiǎn)單的應(yīng)用設(shè)計(jì)和實(shí)現(xiàn)。 3．鏈表:（1）單鏈表的存儲(chǔ)結(jié)構(gòu)（2）單鏈表的基本操作（3）單鏈表的應(yīng)用（4）循環(huán)單鏈表（5）雙向鏈表（6）靜態(tài)鏈表 基本要求：掌握和理解單鏈表的存儲(chǔ)結(jié)構(gòu)，能夠?qū)崿F(xiàn)單鏈表的基本操作，能夠使用單鏈表實(shí)現(xiàn)初步應(yīng)用，能夠分析單鏈表操作的時(shí)間復(fù)雜度，掌握和理解循環(huán)單鏈表，雙向鏈表和靜態(tài)鏈表的概念和特點(diǎn)，能夠?qū)崿F(xiàn)簡(jiǎn)單的循環(huán)單鏈表，雙向鏈表和靜態(tài)鏈表的基本操作。 第3篇堆棧和隊(duì)列 1．堆棧（1）堆棧的概念（2）堆棧的順序和鏈?zhǔn)綄?shí)現(xiàn) 基本要求：掌握堆棧的概念和特點(diǎn)，能實(shí)現(xiàn)順序堆棧和鏈?zhǔn)蕉褩５幕静僮鳌? 2．隊(duì)列（1）隊(duì)列的基本概念（2）順序循環(huán)隊(duì)列（3）鏈?zhǔn)疥?duì)列（4）優(yōu)先級(jí)隊(duì)列 基本要求：掌握隊(duì)列的概念和特點(diǎn)，掌握順序循環(huán)隊(duì)列的概念和特點(diǎn)，能夠?qū)崿F(xiàn)隊(duì)列的基本操作，掌握優(yōu)先級(jí)隊(duì)列的概念。 3．堆棧和隊(duì)列的應(yīng)用 基本要求：理解堆棧和隊(duì)列的經(jīng)典應(yīng)用：括號(hào)匹配問(wèn)題，算術(shù)表達(dá)式計(jì)算問(wèn)題，迷宮問(wèn)題，調(diào)度問(wèn)題。 第4篇串 1．串的概念和存儲(chǔ)結(jié)構(gòu)（1）串的概念（2）串的存儲(chǔ)結(jié)構(gòu)和基本算法的實(shí)現(xiàn) 基本要求：掌握串的概念，串的存儲(chǔ)結(jié)構(gòu)（靜態(tài)存儲(chǔ)結(jié)構(gòu)和動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)），能夠?qū)崿F(xiàn)串的基本操作。 2．串的匹配算法（1）BF算法（2）KMP算法（3）鏈?zhǔn)疥?duì)列（4）優(yōu)先級(jí)隊(duì)列 基本要求：掌握和理解串的匹配算法：BF算法和KMP算法。 第5篇數(shù)組 1．?dāng)?shù)組的概念（1）數(shù)組概念（2）數(shù)組的實(shí)現(xiàn) 基本要求：掌握數(shù)組的概念和數(shù)組的內(nèi)存分配和實(shí)現(xiàn)。 2．特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)（1）特殊矩陣的壓縮存儲(chǔ)（2）稀疏矩陣的壓縮存儲(chǔ)。 基本要求：掌握和理解特殊矩陣（比如對(duì)稱矩陣，三角矩陣等）的壓縮方法，掌握和理解稀疏矩陣的壓縮存儲(chǔ)方法。 第6篇遞歸算法和廣義表 1．遞歸算法（1）遞歸算法概念（2）遞歸算法的設(shè)計(jì) 基本要求：掌握遞歸算法的概念，遞歸算法的執(zhí)行過(guò)程，初步能夠使用遞歸算法設(shè)計(jì)和解決問(wèn)題。 2．廣義表（1）廣義表的概念（2）廣義表的存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)。 基本要求：掌握和理解廣義表概念，掌握和理解廣義表的存儲(chǔ)結(jié)構(gòu)和基本操作算法的實(shí)現(xiàn)。 第7篇樹(shù)和二叉樹(shù) 1．樹(shù)的概念（1）樹(shù)的概念（2）樹(shù)的存儲(chǔ)結(jié)構(gòu) 基本要求：掌握和理解有關(guān)樹(shù)的概念，掌握和理解樹(shù)的常用存儲(chǔ)結(jié)構(gòu)。 2．二叉樹(shù)（1）二叉樹(shù)的概念和性質(zhì)（2）二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)和基本算法實(shí)現(xiàn)。 基本要求：掌握和理解二叉樹(shù)的概念和基本性質(zhì)，掌握和理解二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)（特別是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)），能夠?qū)崿F(xiàn)二叉樹(shù)的基本算法。 3．二叉樹(shù)的遍歷算法（1）深度遞歸和廣度遞歸算法（2）遍歷算法的應(yīng)用 基本要求：掌握理解二叉樹(shù)深度遍歷（前序，中序和后序）的遞歸和非遞歸算法，能夠用二叉樹(shù)遍歷思想解決一些樹(shù)的問(wèn)題。 4．線索二叉樹(shù) 基本要求：掌握和理解線索二叉樹(shù)的概念。 5．哈夫曼樹(shù)（1）哈夫曼樹(shù)的概念（2）哈夫曼編碼問(wèn)題。 基本要求：掌握和理解哈夫曼樹(shù)的概念，掌握和理解哈夫曼編碼問(wèn)題的實(shí)現(xiàn)。 6．樹(shù)與二叉樹(shù)的轉(zhuǎn)換（1）樹(shù)的遍歷（2）樹(shù)和二叉樹(shù)的轉(zhuǎn)換 基本要求：掌握和理解樹(shù)的遍歷方法，能夠進(jìn)行樹(shù)和二叉樹(shù)的轉(zhuǎn)換。 第8篇圖 1．圖的概念和存儲(chǔ)結(jié)構(gòu)（1）樹(shù)的相關(guān)概念（2）圖的存儲(chǔ)結(jié)構(gòu)（3）圖的基本算法實(shí)現(xiàn) 基本要求：掌握和理解有關(guān)圖的相關(guān)概念，掌握和理解圖的常用存儲(chǔ)結(jié)構(gòu)，掌握和理解圖的基本操作算法的實(shí)現(xiàn)。 2．圖的遍歷算法 基本要求：掌握和理解圖的深度遍歷和廣度遍歷的算法以及算法的實(shí)現(xiàn)。 3．最小生成樹(shù)（1）最小生成樹(shù)概念（2）普利姆算法（3）克魯斯卡爾算法 基本要求：掌握理解最小生成樹(shù)概念和性質(zhì)，掌握和理解最小生成樹(shù)的兩種經(jīng)典算法：普利姆算法和克魯斯卡爾算法。 4．最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑 基本要求：掌握和理解求最短路徑算法，拓?fù)渌惴ê完P(guān)鍵路徑算法。 第9篇排序 1．排序的概念 基本要求：掌握和理解排序的概念，掌握和理解各類排序算法的特點(diǎn)和時(shí)空復(fù)雜度分析。 2．插入排序（1）直接插入排序（2）希爾排序 基本要求：掌握和理解插入排序思想，能夠?qū)崿F(xiàn)插入排序算法，能夠分析插入排序算法的時(shí)空復(fù)雜度。 3．選擇排序（1）直接選擇排序（2）堆排序 基本要求：掌握和理解選擇排序思想，能夠?qū)崿F(xiàn)選擇排序算法，能夠分析選擇排序算法的時(shí)空復(fù)雜度。 4．交換排序（1）冒泡排序（2）快速排序 基本要求：掌握和理解交換排序思想，能夠?qū)崿F(xiàn)交換排序算法，能夠分析交換排序算法的時(shí)空復(fù)雜度。 5．歸并排序 基本要求：掌握和理解歸并排序思想，能夠?qū)崿F(xiàn)歸并排序算法，能夠分析歸并排序算法的時(shí)空復(fù)雜度。 6．基數(shù)排序 基本要求：掌握和理解基數(shù)排序思想，能夠?qū)崿F(xiàn)基數(shù)排序算法，能夠分析基數(shù)排序算法的時(shí)空復(fù)雜度。 第10篇查找 1．查找的概念 基本要求：掌握和理解查找的相關(guān)概念，掌握和理解各類查找算法的特點(diǎn)和時(shí)空復(fù)雜度分析。 2．靜態(tài)查找（1）順序查找（2）二分查找（3）索引查找 基本要求：掌握和理解靜態(tài)查找思想，能夠?qū)崿F(xiàn)順序查找和二分查找算法，能夠分析靜態(tài)查找算法的時(shí)空復(fù)雜度。 3．動(dòng)態(tài)查找（1）二叉排序樹(shù)和平衡二叉樹(shù)、B-樹(shù)。 基本要求：掌握和理解動(dòng)態(tài)查找思想，能夠?qū)崿F(xiàn)二叉排序樹(shù)的創(chuàng)建，插入，查找和刪除算法，能夠分析動(dòng)態(tài)查找算法的時(shí)空復(fù)雜度，掌握和理解平衡二叉樹(shù)和B樹(shù)的概念。 4．哈希查找（1）哈希查找的概念（2）哈希函數(shù)（3）哈希沖突的解決方法 基本要求：掌握和理解哈希查找思想，掌握常用的哈希函數(shù)和哈希沖突的解決方法。 原文標(biāo)題：東莞理工學(xué)院2021年全國(guó)碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱 原文鏈接：https://cs.dgut.edu.cn/info/1013/3093.htm 以上就是“2021考研大綱：東莞理工學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院2021年全國(guó)碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)多多關(guān)注！