2017年國防科學(xué)技術(shù)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱

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

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

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

一.考試要求

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

二、考試內(nèi)容

1．?dāng)?shù)據(jù)結(jié)構(gòu)概述
數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語，抽象數(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ù)語和存儲(chǔ)結(jié)構(gòu)，樹、二叉樹以及森林的遍歷，線索二叉樹，森林與二叉樹的轉(zhuǎn)換，赫夫曼樹和赫夫曼編碼。
7．圖
圖的基本概念和圖的存儲(chǔ)表示，圖的深度、廣度優(yōu)先搜索，圖的連通性問題，有向無環(huán)圖及其應(yīng)用，最短路徑。
8．查找
查找的基本概念，順序查找、折半查找、分塊查找，二叉排序樹的表示、搜索、插入、刪除算法及其性能分析方法，平衡二叉樹的構(gòu)造、性能分析方法，B-樹、B+樹的搜索和構(gòu)造方法；散列法，包括散列函數(shù)的構(gòu)造、解決沖突的方法。
9．排序
排序的基本概念，插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序等排序方法及其性能分析方法。

三、考試形式

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

題型包括：選擇題、簡答題、編寫算法題、綜合題等。

四、參考書目

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