海南师范大学2022年全国硕士研究生招生自命题考试概要

考试考哪几科代码：[920] 考试考哪几科名字：数据结构

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

1、考试形式与试题结构

试题成绩及考试时间

本试题满分为150分，考试时间为180分钟。

答卷方法

答卷方法为闭卷、笔试。

试题结构

选择题;算法理解题;算法应用题;算法设计题等

2、考试目的：

1.学会数据结构的基本定义和入门知识。

2.学会数据组织、存储和运算的基本原理和办法

3.考查对各类数据结构和有关算法的剖析和算法设计的能力与解决实质问题的能力。

3、考试范围：

第一章. 概述

数据结构的基本定义

算法的五个特质

计算语句频度和估算算法时间复杂度和空间复杂度的办法

抽象数据种类

第二章. 线性表

线性表的逻辑结构

线性表的顺序存储结构和链式存储结构

线性表在顺序结构上达成基本操作的办法

线性表在链式结构上达成基本操作的办法

从时间、空间复杂度的角度比较线性表两种存储结构的不同特征及其适用场所

第三章. 栈和队列

栈的特征

在顺序存储结构上栈的基本操作的达成

在链式存储结构上栈的基本操作的达成

递归算法中栈有哪些用途

栈的典型应用实例

队列的特征

在顺序存储结构上循环队列基本操作的达成

在链式存储结构上链队列的基本操作的达成

队列的典型应用实例

第四章. 树与二叉树

二叉树的定义

二叉树的各种存储结构

二叉树的性质

按各种次序遍历二叉树的递归算法

按各种次序遍历二叉树的非递归算法

打造二叉树的各种算法

打造最佳二叉树和哈夫曼编码的办法

树的各种存储结构及其特征

树与二叉树、森林与二叉树的相互转换

第五章. 图

图的基本定义

图的存储结构

图的深度优先遍历和广度优先遍历

最小生成树

某一点到其他各点之间的最短路径

拓扑排序

重点路径和重点活动

第六章. 查找算法

顺序查找算法及特征

折半查找算法及特征

索引查找的过程和特征

二叉排序树的架构办法和查找过程

二叉平衡树的旋转平衡办法

哈希表的架构办法和查找办法

各种查找算法在等概率状况下查找成功和查找失败时的平均查找长度的计算办法

8. 排序算法

插入排序办法的排序过程和特征

SHELL插入排序办法的排序过程

交换排序办法的排序过程和特征

选择排序的排序过程和特征

归并排序办法的排序过程和特征

基数排序办法的排序过程和特征

各种排序办法的算法达成与时间复杂度和空间复杂度剖析

4、主要参考书目

1、《数据结构》，严蔚敏，吴伟民.清华大学出版社，2003。