科目名稱 數據結構 科目代碼 808

考試范圍：

1．數據結構的基本概念

數據、數據元素與數據項等概念及其相互間關系；數據的邏輯結構、存儲結構的區別與聯系；抽象數據類型、算法的時間性能和空間性能分析方法。

2．線性表

線性表的基本概念；線性表的順序結構與鏈式結構定義，以及順序結構與鏈式結構的存儲分配特點；線性表順序結構與鏈式結構的插入、刪除和查找等基本算法實現，以及對相應算法的時間性能分析和空間性能分析。

3．棧與隊列

棧與隊列的概念與基本操作；鏈隊列、循環隊列的組織方法與基本操作的實現；棧的應用。

4．串

串的概念與串的基本操作的實現；模式匹配算法與算法時間和空間性能分析。

5．數組與廣義表

多維數組的結構特點及其存儲地址計算方法；矩陣的壓縮存儲思想、存儲結構和存儲地址映射關系；廣義表的邏輯結構及其存儲結構。

6．樹與二叉樹

樹的基本概念；二叉樹的定義與性質、順序存儲結構與鏈式存儲結構；二叉樹的遍歷算法；樹和森林的基本概念；哈夫曼樹與哈夫曼編碼。

7．圖

圖的基本概念、圖的鄰接矩陣和鄰接表的表示方法；圖的遍歷算法；圖的最小生成樹的概念及相關算法；圖的拓撲排序、關鍵路徑與最短路徑算法。

8．查找

查找的基本概念；靜態查找表的實現；折半查找的實現；二叉排序樹的概念及實現；哈希表的思想，各種查找算法的性能分析。

9．排序

排序的基本概念；插入排序算法與算法性能分析；交換排序算法與算法性能分析；選擇排序算法與算法性能分析；歸并排序算法與算法性能分析；基數排序算法與算法性能分析；不同排序算法間性能對比。

參考書目：

《數據結構（C語言版）》，嚴蔚敏，吳偉民 編著，清華大學出版社，2012年。

《新編數據結構習題與解析》，李春葆 編著，清華大學出版社，2019年。
 

添加內蒙古工業大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[內蒙古工業大學考研分數線、內蒙古工業大學報錄比、內蒙古工業大學考研群、內蒙古工業大學學姐微信、內蒙古工業大學考研真題、內蒙古工業大學專業目錄、內蒙古工業大學排名、內蒙古工業大學保研、內蒙古工業大學公眾號、內蒙古工業大學研究生招生）]即可在手機上查看相對應內蒙古工業大學考研信息或資源。