临沂大学考研大纲

　　临沂大学考研大纲（2020年）

　　暂未找到2022年临沂大学考研大纲，以下是2020年考研大纲，供大家参考，祝大家备考顺利，成功上岸!

　　说明：由于专业课考试为各招生院校自主命题，所以我们复习的时候就要以各院校公布的考试范围、考试内容、考试重点为准，做到有的放矢，才能事半功倍。

　　临沂大学硕士

　　考试科目名称：数据结构   考试时间：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