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