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

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

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

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

一.考試要求

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

二、考試內(nèi)容

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

三、考試形式

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

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

四、參考書目

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