2017年國防科學技術大學數據結構考研大綱

• 2025考研復試標準班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 國防科技大學2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

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

科目代碼：852科目名稱：數據結構

一.考試要求

數據結構主要考查學生對數據結構的基本概念、基本原理和基本方法的掌握；對數據的邏輯結構、存儲結構及基本操作的掌握；運用數據結構基本原理和方法進行問題的分析與求解，設計與實現算法的能力。

二、考試內容

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

三、考試形式

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

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

四、參考書目

1．《數據結構》（c語言版）．嚴蔚敏等編．清華大學出版社，2011。