2021考研大纲:临沂大学数据结构2021年硕士研究生入学考试大纲

考研大纲是规定全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。今天,研线网小编为大家整理了“2021考研大纲:临沂大学数据结构2021年硕士研究生入学考试大纲”的相关内容,希望对大家有所帮助!

临沂大学硕士研究生入学考试大纲

考试科目名称:数据结构    考试时间: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年硕士研究生入学考试大纲的全部内容,更多考研大纲信息,请持续关注研线网

X

扫码添加获取各院校复试名单及录取名单

【版权与免责声明】本站所提供的内容除非来源注明研线网,否则内容均为网络转载及整理,并不代表本站赞同其观点和对其真实性负责。文章由本站编辑整理发出,仅供个人交流学习使用。如本站稿件涉及版权等问题,请联系本站管理员予以更改或删除。

责任编辑:金鸽