海南師范大學全國碩士研究生招生自命題考試大綱

考試科目代碼：[812]              考試科目名稱：數據結構

﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡

一、考試形式與試卷結構

（一）試卷成績及考試時間

本試卷滿分為100分，考試時間為120分鐘。

（二）答題方式

答題方式為閉卷、筆試。

（三）試卷結構

名詞解釋題；簡答題；分析論述題等

二、考試目標：

1.掌握數據結構的基本概念和基礎知識。

2.理解數據結構的基本原理和基本方法。

3.運用數據結構的基本理論和方法來分析和解決程序設計中的問題。

三、考試范圍：

第一章 數據結構概述

1.數據結構概念

2.存儲方式

3.算法及其評價

第二章 順序表

1.基本概念和運算

2.向量

3.棧

4.隊列

第三章 鏈表

1.基本概念和運算

2.單鏈表

3.雙鏈表

4.鏈棧和鏈隊

第四章 串

1.串的存儲及其運算

2.順序存儲及其基本運算

3.鏈接存儲及其基本運算

第五章 數組與稀疏矩陣

1.多維數組

2.稀疏矩陣

第六章 遞歸

1.遞歸設計方法

2.遞歸模型

3.遞歸的執行過程

4.遞歸到非遞歸的轉換

第七章 樹形結構

1.樹

2.二叉樹及二叉樹排序

3.樹和森林

第八章 圖

1.圖的基本術語

2.圖的存儲方式

3.圖的基本運算

第九章 查找與排序

1.基本查找方法

2.基本排序方法

3.查找與排序的復雜度分析

四、主要參考書目

1、《數據結構》（C語言版），嚴蔚敏，吳偉民，清華大學出版社，2018。