• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 國(guó)防科技大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

2017年碩士研究生入學(xué)考試自命題科目考試大綱

科目代碼：852科目名稱：數(shù)據(jù)結(jié)構(gòu)

一.考試要求

數(shù)據(jù)結(jié)構(gòu)主要考查學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法的掌握；對(duì)數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的掌握；運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解，設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

二、考試內(nèi)容

1．?dāng)?shù)據(jù)結(jié)構(gòu)概述
數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)，抽象數(shù)據(jù)類型的表示，算法時(shí)空復(fù)雜性的分析和度量方法。
2．線性表
線性表的概念，線性表的順序表示和實(shí)現(xiàn)，線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)以及相應(yīng)算法。
3．棧和隊(duì)列
棧的定義、特點(diǎn)及棧的表示和實(shí)現(xiàn)，隊(duì)列的定義、特點(diǎn)、隊(duì)列的表示和實(shí)現(xiàn)，桟和隊(duì)列的基本運(yùn)算，桟和隊(duì)列的應(yīng)用。
4．串
串的基本概念、存儲(chǔ)結(jié)構(gòu)、基本運(yùn)算，字符串的模式匹配算法。
5．?dāng)?shù)組和廣義表
數(shù)組的邏輯結(jié)構(gòu)定義和存儲(chǔ)方法，特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)，廣義表的定義和存儲(chǔ)結(jié)構(gòu)。
6．樹(shù)與二叉樹(shù)
樹(shù)、二叉樹(shù)和森林的定義、基本術(shù)語(yǔ)和存儲(chǔ)結(jié)構(gòu)，樹(shù)、二叉樹(shù)以及森林的遍歷，線索二叉樹(shù)，森林與二叉樹(shù)的轉(zhuǎn)換，赫夫曼樹(shù)和赫夫曼編碼。
7．圖
圖的基本概念和圖的存儲(chǔ)表示，圖的深度、廣度優(yōu)先搜索，圖的連通性問(wèn)題，有向無(wú)環(huán)圖及其應(yīng)用，最短路徑。
8．查找
查找的基本概念，順序查找、折半查找、分塊查找，二叉排序樹(shù)的表示、搜索、插入、刪除算法及其性能分析方法，平衡二叉樹(shù)的構(gòu)造、性能分析方法，B-樹(shù)、B+樹(shù)的搜索和構(gòu)造方法；散列法，包括散列函數(shù)的構(gòu)造、解決沖突的方法。
9．排序
排序的基本概念，插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序等排序方法及其性能分析方法。

三、考試形式

考試形式為閉卷、筆試，考試時(shí)間為3小時(shí)，滿分150分。

題型包括：選擇題、簡(jiǎn)答題、編寫算法題、綜合題等。

四、參考書目

1．《數(shù)據(jù)結(jié)構(gòu)》（c語(yǔ)言版）．嚴(yán)蔚敏等編．清華大學(xué)出版社，2011。