首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

山东大学2021考研大纲：数据结构

2020-09-03 18:45:12来源：山东大学

　　山东大学2021年考研自命题大纲已发布，报考山东大学的考生要认真看考研大纲。预计考研公共课大纲将于9月公布，新东方在线名师将及时为大家解读大纲，洞悉增改考点，更多2021考研英语大纲、考研政治大纲、考研数学大纲、考研专业课大纲解析关注【2021考研大纲解析直播课】，提前免费领《2021考研大纲变动对比手册》。下面是新东方在线考研频道为大家整理的山东大学2021考研大纲：数据结构

山东大学2021考研大纲汇总

　　909-数据结构

　　一、考试基本要求

　　要求考生系统地理解数据结构的基本概念，掌握各种数据结构的定义和实现算法。要求考生具有抽象思维能力，逻辑推理能力，和综合运用所学的知识分析问题和解决问题的能力。

　　二、考试范围和主要内容

　　1.预备知识

　　了解C++和Java基本语法结构;掌握递归思想。

　　2.程序性能

　　了解复杂性的表示和计算方法。

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

　　3.数据描述

　　掌握线性表的公式化描述、链表描述、间接寻址等存储方法，了解遍历器的作用和实现方法，掌握插入、删除、合并等运算方法。

　　掌握箱子排序、基数排序

　　4.数组和矩阵

　　掌握对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特征，掌握存储方法和基本运算实现。

　　了解稀疏矩阵的存储方法和基本运算实现。

　　5.堆栈

　　掌握堆栈的基本概念、基本操作和实现方法。

　　掌握括号匹配、离线等价类的实现思想。

　　6.队列

　　掌握队列的基本概念、基本操作和实现方法。

　　7.跳表和散列

　　了解跳表的基本概念、基本操作和实现方法。

　　掌握散列的基本概念、基本操作和实现方法。

　　8.二叉树

　　掌握二叉树的基本概念、存储方法、常用操作和特征;掌握二叉树的前序、中序、后序、按层遍历方法。

　　掌握基于树存储的在线等价类实现。

　　了解树的存储方法。

　　9.优先队列

　　掌握堆的基本概念和插入、删除和初始化方法。

　　掌握堆排序思想。

　　掌握霍夫曼树、霍夫曼编码实现方法。

　　了解左高树基本概念和插入、删除、合并、初始化的实现方法。

　　10.搜索树

　　掌握二叉搜索树(排序树)基本概念和插入、删除、搜索的实现方法。

　　掌握二叉平衡树(AVL树)基本概念和插入、删除、搜索的实现方法。

　　掌握m叉搜索树和B树基本概念以及插入、删除、搜索的实现方法。

　　11.图

　　掌握图基本概念。

　　掌握图的邻接矩阵和临界链表存储方法;掌握图的深度优先和广度优先遍历算法。

　　掌握图的寻找路径和寻找连通构件方法。

　　掌握生成树的寻找方法。

　　12.贪婪算法

　　了解贪婪算法基本理念。

　　掌握AOV网的拓扑排序算法。

　　掌握单源最短路径Dijkstra算法。

　　掌握最小耗费生成树的概念、Prim算法和Kruskal算法。

　　了解AOE网的关键路径算法。

　　13.分而治之算法

　　了解分而治之思想;掌握归并排序、快速排序实现方法。

　　了解选择问题基本思想。

　　14.动态规划

　　掌握所有顶点对时间的最短路径算法。

新东方在线将在2021考研大纲发布第一时间为大家带来2021考研大纲解析直播课（点击图片免费领取），带大家第一时间了解2021年考研大纲变动。



本文关键字: 山东大学 考研大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10