海南师范大学全国硕士研究生招生自命题考试大纲

考试科目代码：[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。