2023年內蒙古工業(yè)大學計算機科學與技術考研初試808考試大綱

考試大綱的內容一般包括當年全國研究生入學考試相應科目的考試范圍、考試要求、考試形式、試卷結構等信息，對考生備考至關重要。希賽網整理了2023年內蒙古工業(yè)大學計算機科學與技術（081200）考研808數據結構考試大綱信息，希望對考生備考有所幫助。

相關閱讀推薦>>>2021-2022年全國考研復試線丨2023年全國考試科目匯總丨2023年全國研究方向匯總

（注：以下信息來自學院官網，僅供參考，具體內容以院校發(fā)布為準）

808 數據結構一初試考試大綱

1.數據結構的基本概念

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

2.線性表

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

3.棧與隊列

棧與隊列的概念與基本操作;鏈隊列、循環(huán)隊列的組織方法與基本操作的實現;棧的應用。

4.串

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

5.數組與廣義表

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

6.樹與二叉樹

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

7.圖

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

8.查找

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

9.排序

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

參考書目：

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

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

數據來源：內蒙古工業(yè)大學2023年碩士研究生招生章程