全国各省市院校2020年硕士研究生考试概要大全（持续更新中）》》》

2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布，下面全国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研记者收拾的“2020年山东大学909-数据结构硕士研究生入学自命题科目考试概要”有关内容，以供各位考生参考。

1、考试基本需要

需要考生系统地理解数据结构的基本定义，学会各种数据结构的概念和达成算法。需要考生具备抽象思维能力，逻辑推理能力，和综合运用所学的常识剖析问题和解决问题的能力。

2、考试范围和主要内容

1．预备常识

知道C++和Java基本语法结构；学会递归思想。

2．程序性能

知道复杂性的表示和计算办法。

学会插入排序、选择排序、冒泡排序、名词排序基本思想。

3．数据描述

学会线性表的公式化描述、链表描述、间接寻址等存储办法，知道遍历器有哪些用途和达成办法，学会插入、删除、合并等运算办法。

学会箱子排序、基数排序

4．数组和矩阵

学会对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特点，学会存储办法和基本运算达成。

知道稀疏矩阵的存储办法和基本运算达成。

5．堆栈

学会堆栈的基本定义、基本操作和达成办法。

学会括号匹配、离线等价类的达成思想。

6．队列

学会队列的基本定义、基本操作和达成办法。

7．跳表和散列

知道跳表的基本定义、基本操作和达成办法。

学会散列的基本定义、基本操作和达成办法。

8．二叉树

学会二叉树的基本定义、存储办法、常用操作和特点；学会二叉树的前序、中序、后序、按层遍历办法。

学会基于树存储的在线等价类达成。

知道树的存储办法。

9．优先队列

学会堆的基本定义和插入、删除和初始化办法。

学会堆排序思想。

学会霍夫曼树、霍夫曼编码达成办法。

知道左高树基本定义和插入、删除、合并、初始化的达成办法。

10．搜索树

学会二叉搜索树基本定义和插入、删除、搜索的达成办法。

学会二叉平衡树（AVL树）基本定义和插入、删除、搜索的达成办法。

学会m叉搜索树和B树基本定义与插入、删除、搜索的达成办法。

11．图

学会图基本定义。

学会图的邻接矩阵和临界链表存储办法；学会图的深度优先和广度优先遍历算法。

学会图的探寻路径和探寻连通构件办法。

学会生成树的探寻办法。

12．贪婪算法

知道贪婪算法基本理念。

学会AOV网的拓扑排序算法。

学会单源最短路径Dijkstra算法。

学会最小耗费生成树的定义、Prim算法和Kruskal算法。

知道AOE网的重点路径算法。

13．分而治之算法

知道分而治之思想；学会归并排序、迅速排序达成办法。

知道选择问题基本思想。

14．动态规划

学会所有顶点对时间的最短路径算法。

以上是中公考研记者收拾的“2020年山东大学909-数据结构硕士研究生入学自命题科目考试概要”有关内容，期望能对大伙复习有帮助， 为大伙的考研梦想帮助！

推荐阅读》》》

全国各省市院校2020年硕士研究生招生简章

全国各省市院校2020年硕士研究生招生目录

全国各省市院校2020年硕士研究生招生参考书目