临沂大学硕士研究生入学考试大纲
考试科目名称:数据结构 考试时间:180分钟,满分:150分
一、考试要求
1.掌握逻辑结构、存储结构、算法、数据类型等基本概念及算法时间复杂度求法。
2.掌握线性表、树、图等基本数据结构的有关概念以及相关算法。
3.掌握顺序查找、折半查找、二叉排序树和哈希表查找算法的基本思想及性能分析。
4.掌握内部排序算法的基本思想、特点及性能分析。
二、考试内容
1.基本概念和算法分析
(1)数据结构的基本概念及它们之间的关系;
(2)算法的概念以及基本要求;
(3)算法时间复杂度的分析。
2.线性表
(1)线性表的逻辑结构;
(2)线性表的顺序存储结构以及基本算法编写;
(3)线性表的链式存储结构以及基本算法编写;
(4)线性表的两种存储结构、操作实现的异同点和优缺点。
3.栈和队列
(1)栈的定义和实现;
(2)栈的应用;
(3)队列定义以及实现。
4.树和二叉树
(1)树、二叉树的定义及二叉树性质;
(2)二叉树的存储结构;
(3)二叉树的遍历操作以及常见递归算法编写;
(4)树与森林的存储结构及和二叉树的转换;
(5)哈夫曼树的构造及编码。
5.图
(1)图的基本概念与术语;
(2)图的存储结构(邻接矩阵、邻接表);
(3)图的遍历方法(深度优先遍历、广度优先遍历);
(4)求连通图的最小生成树;
(5)对有向无环图进行拓扑排序和求关键路径;
(6)求图的最短路径。
6.查找
(1)查找的基本概念;
(2)顺序查找法;
(3)折半查找法;
(4)二叉排序树及平衡二叉树;
(5)B-树概念及插入、删除操作;
(6)散列(Hash)查找;
(6)各种查找算法的时间复杂度、平均查找长度的分析。
7.内部排序
(1)排序的基本概念;
(2)插入类排序(直接插入排序、希尔排序);
(3)交换类排序(冒泡排序、快速排序);
(4)选择类排序(简单选择排序、堆排序);
(5)归并类排序(二路归并排序);
(6)各种常用内部排序算法的特点及排序性能分析。
三、参考书目
《数据结构(C语言版)》( 第2版),严蔚敏、李冬梅、吴伟民著,人民邮电出版社,2015年。
原文标题:最新通知
原文链接:https://yjsc.lyu.edu.cn/zxtz/list.htm
以上就是研线网小编整理“2021考研大纲:临沂大学数据结构2021年硕士研究生入学考试大纲”的全部内容,更多考研大纲信息,请持续关注研线网!