考試大綱不僅能給你一個(gè)復(fù)習(xí)的方向，還能幫助你梳理整個(gè)知識(shí)脈絡(luò)，方便記憶。今天，小編為大家整理了“2021考研大綱：齊魯工業(yè)大學(xué)《數(shù)據(jù)結(jié)構(gòu)》2021年碩士研究生考試大綱”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！
一、考試題型
1、術(shù)語(yǔ)解釋
2、簡(jiǎn)答題
3、分析應(yīng)用題
4、算法設(shè)計(jì)題
二、考試參考用書
《數(shù)據(jù)結(jié)構(gòu)（C 語(yǔ)言版）》，嚴(yán)蔚敏、吳偉民著，清華大學(xué)出版社，2009 年 3 月第 1 版
《數(shù)據(jù)結(jié)構(gòu)（C 語(yǔ)言版）》，嚴(yán)蔚敏、李冬梅、吳偉民，人民郵電出版社，2015 年 2 月第 2版
三、考試內(nèi)容
第一章 緒論
了解：數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念；
熟悉：數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算之間的關(guān)系，時(shí)間復(fù)雜度和空間復(fù)雜度的概念和分析方法；
掌握：數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語(yǔ)、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的分類。
第二章 線性表
了解：線性表的定義和基本操作、鏈表的概念；
熟悉：順序表、單鏈表、循環(huán)鏈表和雙向鏈表的概念，順序表的應(yīng)用；
掌握：線性表的順序存儲(chǔ)結(jié)構(gòu)及鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的定義，查找、插入和刪除等基本操作的實(shí)現(xiàn)。
第三章 棧和隊(duì)列
了解：遞歸的執(zhí)行過程；
熟悉：棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)，循環(huán)隊(duì)列的設(shè)計(jì)，遞歸的概念；
掌握：棧和隊(duì)列的概念、結(jié)構(gòu)特性、典型應(yīng)用。
第四章 數(shù)組和廣義表
了解：特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法、廣義表的存儲(chǔ)結(jié)構(gòu)；
熟悉：數(shù)組的概念和數(shù)組的存儲(chǔ)結(jié)構(gòu)；
掌握：多維數(shù)組元素在順序存儲(chǔ)結(jié)構(gòu)中的存儲(chǔ)地址的計(jì)算。
第五章 樹和二叉樹
了解：樹的定義、表示方法和基本操作；
熟悉：樹的相關(guān)術(shù)語(yǔ)，二叉樹的概念、存儲(chǔ)結(jié)構(gòu)和基本操作，二叉樹遍歷的定義以及先序和中序遍歷的非遞歸算法，線索二叉樹的概念，樹和森林的遍歷，哈夫曼樹和哈夫曼編碼的概念；
掌握：二叉樹的定義、性質(zhì)、二叉鏈表存儲(chǔ)結(jié)構(gòu)，滿二叉樹和完全二叉樹的概念，二叉樹遍歷的遞歸算法，二叉樹線索化的方法，樹與二叉樹的轉(zhuǎn)換方法，哈夫曼樹的構(gòu)造方法。
第六章 圖
了解：圖的定義和基本操作，無向圖的連通分量和生成樹的求法，拓?fù)渑判虻乃惴ā㈥P(guān)鍵路徑的算法，任意一對(duì)頂點(diǎn)間的最短路徑問題；
熟悉：拓?fù)渑判虻母拍?，最小生成樹的概念，單源最短路徑問題的算法；
掌握：圖的基本概念、鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu)、深度和廣度優(yōu)先遍歷、普里姆算法和克魯斯卡爾算法求最小生成樹的方法、拓?fù)渑判蛩惴ǖ幕舅枷?、關(guān)鍵路徑的求法、用 Dijkstra算法求解單源最短路徑問題的過程。
第七章 查找
了解：查找的基本概念、平衡二叉樹的平衡化方法、B 樹的概念、哈希表構(gòu)建和查找的算法；
熟悉：分塊查找的基本思想、哈希表的基本概念、哈希函數(shù)的構(gòu)造方法和處理沖突的方法；
掌握：順序查找和折半查找的基本思想和算法、二叉排序樹的概念和基本操作、哈希表的構(gòu)造方法。
第八章 內(nèi)部排序
了解：排序的基本概念，希爾排序、二路歸并排序、堆排序和基數(shù)排序的算法；
熟悉：理解各種內(nèi)部排序方法的基本思想、排序過程和特點(diǎn)，快速排序中一次劃分的算法，基數(shù)排序的思想；
掌握：堆的概念，直接插入排序、簡(jiǎn)單選擇排序、冒泡排序、快速排序和二路歸并排序的過程，直接插入排序、簡(jiǎn)單選擇排序和冒泡排序的算法，篩選法建堆的過程，各種內(nèi)部排序方法的比較。
原文標(biāo)題：872《數(shù)據(jù)結(jié)構(gòu)》考試大綱
原文鏈接：http://yjszs.qlu.edu.cn/ksdg/list.htm
以上就是“2021考研大綱：齊魯工業(yè)大學(xué)《數(shù)據(jù)結(jié)構(gòu)》2021年碩士研究生考試大綱”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)多多關(guān)注！
原文標(biāo)題：872《數(shù)據(jù)結(jié)構(gòu)》考試大綱
原文鏈接：http://yjszs.qlu.edu.cn/ksdg/list.htm
以上就是“2021考研大綱：齊魯工業(yè)大學(xué)《數(shù)據(jù)結(jié)構(gòu)》2021年碩士研究生考試大綱”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)多多關(guān)注！
