中国海洋大学数据结构（同等学力加试科目）2018考研大纲

考研大纲作为考研学子备考复习的重要参考，新大纲的发布无疑牵动着考生的心。以下是中国海洋大学数据结构（同等学力加试科目）2018考研大纲，有意报考中国海洋大学2018年硕士研究生的学生可参考阅读。目前有院校陆续开始发布2018考研大纲，新文道考研官网会为大家第一时间收集汇总，请大家密切关注!

2018年中国海洋大学信息科学与工程学院硕士研究生招生考试大纲

数据结构（同等学力加试科目）

一、考试性质

数据结构是计算机专业的基础课，是研究生同等学力考试的专业基础课程。

二、考察目标

要求考生掌握运用数据结构进行算法分析与设计的综合能力。本考试旨在考察考生对数据结构基础知识掌握的程度和运用能力，基本要求为：

1、基础知识：对数据结构基本概念、基础知识掌握情况的考核;

2、基本能力：用所学的数据结构的知识和方法求解某些问题，给出正确的答案;

3、算法分析与设计：对于给定的问题，能够运用所学的知识进行综合分析，设计出求解问题的算法，并能对此算法进行简单的时间和空间分析。

三、考试形式

本考试为闭卷考试，满分为100分，考试时间为120分钟。

基础知识部分考核比例为30%;基本能力部分考核比例为40%;算法分析与设计部分考核比例为30%。

四、考试内容

第1章 绪论

主要内容：掌握数据、数据类型、数据结构、算法等基本概念，初步掌握算法分析的方法，理解有关描述算法所使用的语言的说明等。

第2章 线性表

主要内容：线性表的定义及基本运算，掌握线性表的逻辑结构和两种存储表示方法，以及定义在逻辑结构上的各种基本运算在存储结构上如何实现，不同的链表(是否加头结点、设尾指针、循环、单向、双向等)适用的场合。

第3章 栈和队列

主要内容： 掌握栈和队列的定义、栈和队列的顺序表示与实现，栈和队列的应用，能够熟练进行递归算法的设计。

第5章 数组和广义表

主要内容：掌握数组的定义，数组的顺序表示和实现，稀疏矩阵的压缩存储及运算的实现，广义表的定义，广义表的存储结构，熟悉广义表的递归算法。

第6章 树和二叉树

主要内容：掌握树的定义和基本术语，二叉树的定义、性质、存储结构，遍历二叉树和线索二叉树，树的存储结构，森林与二叉树的转换，树和森林的遍历，最优二叉树(赫夫曼树)，赫夫曼编码。理解树的递归定义及各种操作的递归算法。

第7章 图

主要内容：掌握图的定义和术语，图的数组表示法、邻接表等存储结构，掌握深度优先遍历和广度优先遍历，无向图的连通分量和生成树，最小生成树，拓扑排序，关键路径，最短路径等的求解过程。

第9章 查找

主要内容：掌握顺序表、有序表的查找算法，二叉排序树的查找、插入及删除算法，平衡二叉树的建立过程，B-树的查找、插入及删除过程，哈希表的构造方法，处理冲突的方法，哈希表的查找及其分析。各种查找算法时间性能分析与对比。

第10章 内部排序

主要内容：掌握直接插入排序，其他插入排序，希尔排序，快速排序，简单选择排序，树形选择排序，堆排序，归并排序，多关键字排序，链式基数等各种排序方法的基本思想、排序过程，掌握各种排序方法的算法和空间性能分析及各种排序方法的比较和选择。

五、是否需使用计算器

否。

(信息来源于中国海洋大学，详情请登录中国海洋大学研究生官网进行查看)

为了帮助考生更好地复习，新文道考研为广大学子推出2018考研特训彩虹卡、考研一对一、秋季集训营等课程系列备考专题，针对每一个科目要点进行深入的备考指导，还会根据考研大纲进行针对性的辅导~欢迎广大考生了解咨询。

推荐阅读：★ 全国各院校2018考研招生简章
                       ★ 全国各院校2018考研招生专业目录