不知不覺21年考研黨全都投入到火熱的備考當(dāng)中了，各高校也陸續(xù)的發(fā)布了考試大綱，以便考生能夠根據(jù)考試目錄進(jìn)行有效的備考，小編為大家整理了“2021考研大綱：齊魯工業(yè)大學(xué)《數(shù)據(jù)結(jié)構(gòu)》2021年碩士研究生考試大綱”的相關(guān)內(nèi)容，希望對大家有所幫助！

一、考試題型

1、術(shù)語解釋

2、簡答題

3、分析應(yīng)用題

4、算法設(shè)計(jì)題

二、考試參考用書

《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏、吳偉民著，清華大學(xué)出版社，2009年3月第1版

《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏、李冬梅、吳偉民，人民郵電出版社，2015年2月第2版

三、考試內(nèi)容

第一章緒論

了解：數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念；

熟悉：數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運(yùn)算之間的關(guān)系，時間復(fù)雜度和空間復(fù)雜度的概念和分析方法；

掌握：數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的分類。

第二章線性表

了解：線性表的定義和基本操作、鏈表的概念；

熟悉：順序表、單鏈表、循環(huán)鏈表和雙向鏈表的概念，順序表的應(yīng)用；

掌握：線性表的順序存儲結(jié)構(gòu)及鏈?zhǔn)酱鎯Y(jié)構(gòu)的定義，查找、插入和刪除等基本操作的實(shí)現(xiàn)。

第三章棧和隊(duì)列

了解：遞歸的執(zhí)行過程；

熟悉：棧和隊(duì)列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)，循環(huán)隊(duì)列的設(shè)計(jì)，遞歸的概念；

掌握：棧和隊(duì)列的概念、結(jié)構(gòu)特性、典型應(yīng)用。

第四章數(shù)組和廣義表

了解：特殊矩陣和稀疏矩陣的壓縮存儲方法、廣義表的存儲結(jié)構(gòu)；

熟悉：數(shù)組的概念和數(shù)組的存儲結(jié)構(gòu)；

掌握：多維數(shù)組元素在順序存儲結(jié)構(gòu)中的存儲地址的計(jì)算。

第五章樹和二叉樹

了解：樹的定義、表示方法和基本操作；

熟悉：樹的相關(guān)術(shù)語，二叉樹的概念、存儲結(jié)構(gòu)和基本操作，二叉樹遍歷的定義以及先序和中序遍歷的非遞歸算法，線索二叉樹的概念，樹和森林的遍歷，哈夫曼樹和哈夫曼編碼的概念；

掌握：二叉樹的定義、性質(zhì)、二叉鏈表存儲結(jié)構(gòu)，滿二叉樹和完全二叉樹的概念，二叉樹遍歷的遞歸算法，二叉樹線索化的方法，樹與二叉樹的轉(zhuǎn)換方法，哈夫曼樹的構(gòu)造方法。

第六章圖

了解：圖的定義和基本操作，無向圖的連通分量和生成樹的求法，拓?fù)渑判虻乃惴?、關(guān)鍵路徑的算法，任意一對頂點(diǎn)間的最短路徑問題；

熟悉：拓?fù)渑判虻母拍?，最小生成樹的概念，單源最短路徑問題的算法；

掌握：圖的基本概念、鄰接矩陣和鄰接表存儲結(jié)構(gòu)、深度和廣度優(yōu)先遍歷、普里姆算法和克魯斯卡爾算法求最小生成樹的方法、拓?fù)渑判蛩惴ǖ幕舅枷搿㈥P(guān)鍵路徑的求法、用Dijkstra算法求解單源最短路徑問題的過程。

第七章查找

了解：查找的基本概念、平衡二叉樹的平衡化方法、B樹的概念、哈希表構(gòu)建和查找的算法；

熟悉：分塊查找的基本思想、哈希表的基本概念、哈希函數(shù)的構(gòu)造方法和處理沖突的方法；

掌握：順序查找和折半查找的基本思想和算法、二叉排序樹的概念和基本操作、哈希表的構(gòu)造方法。

第八章內(nèi)部排序

了解：排序的基本概念，希爾排序、二路歸并排序、堆排序和基數(shù)排序的算法；

熟悉：理解各種內(nèi)部排序方法的基本思想、排序過程和特點(diǎn)，快速排序中一次劃分的算法，基數(shù)排序的思想；

掌握：堆的概念，直接插入排序、簡單選擇排序、冒泡排序、快速排序和二路歸并排序的過程，直接插入排序、簡單選擇排序和冒泡排序的算法，篩選法建堆的過程，各種內(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年碩士研究生考試大綱”的全部內(nèi)容，更多考研大綱信息，請多多關(guān)注！