2023年內(nèi)蒙古工業(yè)大學(xué)計算機技術(shù)考研初試808考試大綱

考研考試大綱一般是由各個院校自行發(fā)布，內(nèi)容包含考試科目的考試范圍、試卷結(jié)構(gòu)、考試形式和主要參考資料等等?？荚嚧缶V對考生來說至關(guān)重要，以下是希賽網(wǎng)小編為大家整理的2023年內(nèi)蒙古工業(yè)大學(xué)計算機技術(shù)（085404）考研初試808數(shù)據(jù)結(jié)構(gòu)的考試大綱，僅供大家參考。

相關(guān)推薦：2021-2022年分數(shù)線 | 研究方向一覽表 | 考試科目 | 學(xué)費匯總 | 招生人數(shù) | 歷年真題

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

808數(shù)據(jù)結(jié)構(gòu)一初試考試大綱

1.數(shù)據(jù)結(jié)構(gòu)的基本概念

數(shù)據(jù)、數(shù)據(jù)元素與數(shù)據(jù)項等概念及其相互間關(guān)系;數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)的區(qū)別與聯(lián)系;抽象數(shù)據(jù)類型、算法的時間性能和空間性能分析方法。

2.線性表

線性表的基本概念;線性表的順序結(jié)構(gòu)與鏈式結(jié)構(gòu)定義，以及順序結(jié)構(gòu)與鏈式結(jié)構(gòu)的存儲分配特點;線性表順序結(jié)構(gòu)與鏈式結(jié)構(gòu)的插入、刪除和查找等基本算法實現(xiàn)，以及對相應(yīng)算法的時間性能分析和空間性能分析。

3.棧與隊列

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

4.串

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

5.數(shù)組與廣義表

多維數(shù)組的結(jié)構(gòu)特點及其存儲地址計算方法;矩陣的壓縮存儲思想、存儲結(jié)構(gòu)和存儲地址映射關(guān)系;廣義表的邏輯結(jié)構(gòu)及其存儲結(jié)構(gòu)。

6.樹與二叉樹

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

7.圖

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

8.查找

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

9.排序

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

參考書目：

《數(shù)據(jù)結(jié)構(gòu)(C語言版)》，嚴蔚敏，吳偉民 編著，清華大學(xué)出版社，2019年。

《新編數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》，李春葆 編著，清華大學(xué)出版社，2019年第2版。

數(shù)據(jù)來源：內(nèi)蒙古工業(yè)大學(xué)2023年碩士研究生招生章程