2021山东大学909数据结构研究生考试大纲

发布时间:2020-11-25 编辑:考研派小莉 推荐访问:
2021山东大学909数据结构研究生考试大纲

2021山东大学909数据结构研究生考试大纲内容如下,更多考研资讯请关注我们网站的更新!敬请收藏本站,或下载我们的考研派APP和考研派微信公众号(里面有非常多的免费考研资源可以领取,有各种考研问题,也可直接加我们网站上的研究生学姐微信,全程免费答疑,助各位考研一臂之力,争取早日考上理想中的研究生院校。)

2021山东大学909数据结构研究生考试大纲 正文

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.动态规划
掌握所有顶点对时间的最短路径算法。
 
 
山东大学

添加山东大学学姐微信,或微信搜索公众号“考研派小站”,关注[考研派小站]微信公众号,在考研派小站微信号输入[山东大学考研分数线、山东大学报录比、山东大学考研群、山东大学学姐微信、山东大学考研真题、山东大学专业目录、山东大学排名、山东大学保研、山东大学公众号、山东大学研究生招生)]即可在手机上查看相对应山东大学考研信息或资源

山东大学考研公众号 考研派小站公众号

本文来源:http://www.okaoyan.com/shandongdaxue/cankaoshumu_380059.html

推荐阅读