不知不覺21年考研黨全都投入到火熱的備考當中了，各高校也陸續(xù)的發(fā)布了2021年考試大綱，以便考生能夠根據(jù)考試目錄進行有效的備考，小編為大家整理了“2021考研大綱：湖南工程學院《數(shù)據(jù)結構》2021年研究生招生考試自命題考試大綱”的相關內(nèi)容，希望對大家有所幫助！

一、考試范圍及要點

(一)數(shù)據(jù)結構和算法

1數(shù)據(jù)結構、存儲結構的概念；2數(shù)據(jù)類型與抽象數(shù)據(jù)類型；3算法的概念，用C∕C++描述算法和程序設計，算法分析初步。

(二)線性表

1線性表的定義和基本操作；2線性表的順序存儲結構；3線性表的鏈式存儲

結構（線性鏈表，循環(huán)鏈表，雙向鏈表）；4一元多項式的抽象數(shù)據(jù)類型定義、表示及加法的實現(xiàn)。

(三)棧和隊列1棧的定義和基本操作；2棧的抽象數(shù)據(jù)類型；3順序棧，鏈式棧；4棧和遞歸算法，算術表達式求值；5隊列的定義和基本操作；6隊列的抽象數(shù)據(jù)類型；7順序隊列，鏈式隊列；8雙端隊列的定義和基本操作。

(四)串1串類型的定義；串的三種存儲表示：定長順序存儲結構、塊鏈存儲結構和堆分配存儲結構；2串的各種基本操作的實現(xiàn)及應用；3串的模式匹配算法。

(五)數(shù)組和廣義表

1數(shù)組的定義和基本操作；2數(shù)組的順序存儲結構；3特殊矩陣和稀疏矩陣的壓縮存儲；4廣義表的存儲結構；5廣義表的遞歸算法。

(六)樹和二叉樹

1樹的基本概念和基本操作，樹的抽象數(shù)據(jù)類型；2二叉樹的概念和性質，特殊二叉樹，二叉樹的存儲結構；3遍歷二叉樹：前序遍歷，中序遍歷，后序遍歷，層次遍歷。4線索二叉樹的概念和存儲結構，二叉樹的線索化，線索二叉樹的遍歷；5樹的存儲結構，樹與二叉樹之間的轉換，森林與二叉樹之間的轉換，樹和森林的遍歷；6赫夫曼樹（Huffman）及其應用。

(七)圖

1圖的基本概念和基本操作；2圖的存儲結構：數(shù)組表示法(鄰接矩陣)，鄰接表，逆鄰接表，十字鏈表，鄰接多重表；3圖的遍歷：深度優(yōu)先搜索法，廣度優(yōu)先搜索法，求圖的連通分量；4從一個頂點到其余各頂點的最短路徑，每對頂點之間的最短路徑；5拓撲排序和關鍵路徑。

(八)動態(tài)存儲管理1可利用空間表及分配方法；2邊界標示法和伙伴系統(tǒng)；3無用單元收集和存儲緊縮。

(九)查找1靜態(tài)查找表；2動態(tài)查找表；3哈希(Hash)表：哈希表的概念，哈希函數(shù)構造方法，哈希表的建立和查找，沖突處理方法。

(十)內(nèi)部排序

比較各種內(nèi)部排序方法：插入排序、快速排序、選擇排序、歸并排序和基數(shù)排序的基本思想、算法特點、排序過程以及它們的時間復雜度分析。

(十一)外部排序

1外存信息的存??；2實現(xiàn)外部排序的基本方法；為減少平衡歸并排序中所需進行的外存讀/寫次數(shù)可采取的措施：利用敗者樹實現(xiàn)多路歸并，通過置換-選擇排序產(chǎn)生初始歸并段，并對所得長度不等的歸并段構造最佳歸并樹。

(十二)文件

1文件的基本概念，文件的基本操作；2文件的物理結構：順序文件，索引順序存取方法和虛擬存儲存取方法，直接存取文件，多關鍵字文件。

二、考試形式與試卷結構

1、考試形式

閉卷，筆試。答題時間:180分鐘。

2、試卷結構

試卷滿分150分。

（1）單項選擇題（40分）

（2）填空題（20分）

（3）問答題（60分）

（4）編程題（30分）

原文標題：湖南工程學院2021年研究生招生考試自命題考試大綱

原文鏈接：http://yjs.hnie.edu.cn/info/1011/2202.htm

以上就是“2021考研大綱：湖南工程學院《數(shù)據(jù)結構》2021年研究生招生考試自命題考試大綱”的全部內(nèi)容，更多考研大綱信息，請多多關注！