【双12】大三考研
红包
【考研】专业课HOT
26考研
【MBA】管综备考
【申硕】同等学力
【报录比】查询
计划
【真题】历年考试
计划
【26考研】全科高分
预备
【在职】双证硕士
26考研
【测评】英语|政治
免费
【AI】智能择校
免费
【.zip】资料下载
精
扫码加入训练营
牢记核心词
学习得礼盒
山东理工大学2021年考研自命题大纲已发布,报考山东理工大学的考生要认真看考研大纲。预计考研公共课大纲将于9月公布,新东方在线名师将及时为大家解读大纲,洞悉增改考点,更多2021考研英语大纲、考研政治大纲、考研数学大纲、考研专业课大纲解析关注【2021考研大纲解析直播课】,提前免费领《2021考研大纲变动对比手册》。下面是新东方在线考研频道为大家整理的山东理工大学2021考研数据结构大纲
科目代码:880 科目名称:数据结构
考试范围:
一、绪论
1、考核知识点
数据的逻辑结构与物理结构;抽象数据类型;算法及其度量。
2、考核要求
(1)理解数据结构的基本概念和术语;
(2)掌握抽象数据类型的表示与实现;
(3)掌握算法的基本概念和算法的性能分析方法。
3、考核重点
(1)数据的逻辑结构与物理结构;
(2)算法时间复杂度性能分析的方法。
二、线性表
1、考核知识点
线性表;顺序表的表示与实现;链表的表示与实现;顺序与链式存储的比较。
2、考核要求
(1)理解线性表的定义和逻辑结构特性;
(2)掌握线性表的顺序存储方法和常用算法;
(3)掌握线性表的链式存储方法和常用算法;
(4)了解用线性表表示一元多项式和稀疏多项式的方法
3、考核重点
(1)顺序存储结构与链式存储结构的区别;
(2)顺序表和单链表的常用经典算法。
三、栈和队列
1、考核知识点
栈与队列的特点;栈的递归算法;链队列;循环队列。
2、考核要求
(1)熟练掌握栈的类型定义、表示和基本操作的实现;
(2)灵活运用栈的特性设计算法;
(3)掌握递归算法的设计方法和设计思路;
(4)熟练掌握队列的类型定义、表示和基本操作的实现
3、考核重点
(1)栈和队列的特性;
(2)栈与队列基本操作的实现;
(3)栈的递归算法应用。
四、串
1、考核知识点
串,模式匹配算法。
2、考核要求
(1)掌握串类型的定义及其表示方法;
(2)掌握串基本算法的实现方法;
(3)掌握KMP算法。
3、考核重点
KMP算法
五、数组和广义表
1、考核知识点
数组;稀疏矩阵的压缩存储;广义表。
2、考核要求
(1)了解数组的定义和数组的顺序表示方法;
(2)数组元素顺序存储的地址计算;
(3)掌握特殊矩阵和稀疏矩阵的压缩存储方法;
(4)了解广义表的定义和存储结构。
3、考核重点
(1)数组元素的地址计算方法;
(2)矩阵的压缩存储;
(3)广义表的基本性质。
六、树和二叉树
1、考核知识点
二叉树的定义、性质与存储结构;二叉树的遍历及其应用;树与森林的表示与遍历;哈夫曼树与哈夫曼编码。
2、考核要求
(1)理解树和二叉树的定义、术语;
(2)理解二叉树的基本性质;
(3)理解二叉树存储结构;
(4)理解二叉树的遍历算法思想,掌握递归和非递归遍历算法实现;
(5)掌握二叉树遍历算法的应用;
(6)了解树、森林的存储方法及与二叉树间的转换方法;
(7)掌握哈夫曼树及其应用。
3、考核重点
(1)二叉树的基本特性;
(2)二叉树的遍历及其应用算法;
(3)哈夫曼树及哈夫曼编码
七、图
1、考核知识点
图的逻辑结构;邻接表与邻接矩阵;深度优先遍历;广度优先遍历;最小生成树、拓扑排序、关键路径、最短路径。
2、考核要求
(1)理解并掌握图的基本概念、术语和基本逻辑结构特征;
(2)理解并掌握图的存储结构;
(3)掌握图的深度优先和广度优先遍历算法;
(4)掌握图结构的典型应用,如最小生成树、拓扑排序、关键路径、最短路径等。
3、考核重点
(1)图的逻辑结构与存储方法;
(2)图的深度优先、广度优先遍历算法;
(3)最小生成树算法;
(4)拓扑排序算法;
(5)单源点最短路算法
八、查找
1、考核知识点
顺序查找;折半查找;分块查找;二叉排序树;平衡二叉树;哈希表。
2、考核要求
(1)理解静态查找表、动态查找表和哈希查找的基本概念;
(2)掌握静态查找表的各种查找方法如:顺序查找、折半查找、分块查找;
(3)掌握二叉排序树与平衡二叉树;
(4)掌握哈希表的概念、查找以及哈希函数的构造方与解决冲突的基本方法;
(5)掌握各种查找算法的效率分析。
3、考核重点
(1)折半查找算法;
(2)二叉排序树;
(3)哈希表。
九、排序
1、考核知识点
直接插入排序;希尔排序;冒泡排序;快速排序;堆排序;归并排序;基数排序。
2、考核要求
(1)理解排序的基本概念;
(2)掌握基于插入思想的排序算法如:直接插入排序、希尔排序;
(3)掌握基于交换思想的排序算法如:冒泡排序、快速排序;
(4)掌握基于选择思想的排序算法如:简单选择排序、堆排序;
(5)掌握其它排序算法如:归并排序、基数排序;
(6)能够对各种排序算法进行分析比较。
3、考核重点
(1)快速排序算法及其应用;
(2)堆排序算法;
(3)归并排序算法。
参考书目:
数据结构(C语言版) 严蔚敏 吴伟民 编著 清华大学出版社
新东方在线将在2021考研大纲发布第一时间为大家带来2021考研大纲解析直播课(点击图片免费领取),带大家第一时间了解2021年考研大纲变动。
资料下载
2014年-2024年考研历年真题汇总
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
考研大纲PDF电子版下载-历年(附解析)
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
2025年考研政数英备考资料zip压缩包
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500打印版(基础必备)
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
新东方在线考试模拟题【12套】
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
2025年考研专业课知识点总结
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
新东方考研资料下载地址
发布时间:2023-05-17新东方在线考研资料合集
下载方式:微信扫码,获取网盘链接
目录:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集:大纲+备考资料+词汇书+考前押题+自命题
资料介绍:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
、
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料:考研大纲
3.24考研复习备考资料:政数英备考资料+自命题真题
------------------
考研备考过程中,尤其是专业课部分,参考往年的考试真题,对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
北京大学考研真题资料-公共课
北京大学考研真题资料-专业课
以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理,更多考研资料下载,请关注微信获取下载地址。
2024考研公共课必背知识点汇总
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2013-2023考研历年真题汇总
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇(PDF可打印)
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2024考研专业课知识点总结
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2023考研政治 内部押题 PDF
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
徐涛:23考研预测六套卷
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
考研政数英冲刺资料最新整理
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
23考研答题卡模板打印版
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
2023考研大纲词汇5500PDF电子版
发布时间:2022-07-28扫码添加【考研班主任】
即可领取资料包
考研历年真题(公共课+专业课)
发布时间:2022-07-28扫码添加【考研班主任】
即可领取资料包
考研英语阅读100篇附解析及答案
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
新东方考研学霸笔记整理(打印版)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
2001-2021年考研英语真题答案(可打印版)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
考研英语词汇5500(完整版下载)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
2022考研政审表模板精选10套
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
历年考研真题及答案 下载
发布时间:2021-12-09扫码添加【考研班主任】
即可领取资料包
考研政审表模板汇总
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
近5年考研英语真题汇总
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
2022考研12大学科专业排名汇总
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
2023考研政治复习备考资料【珍藏版】
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
考研英语万能模板+必备词汇+范文
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
考研数学一、二、三历年真题整理
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
添加班主任领资料
添加考研班主任
免费领取考研历年真题等复习干货资料
推荐阅读
更多>>2024年青海大学考研大纲已经公布,以下是具体内容,供大家参考,祝大家备考顺利,成功上岸! 随着各大考研院校招简和专业目录
2024天津理工大学考研大纲已经公布,以下是具体内容,供大家参考,祝大家备考顺利,成功上岸! 随着各大考研院校招简和专业目
2024年湖北师范大学考研大纲已经公布,以下是具体内容,供大家参考,祝大家备考顺利,成功上岸! 随着各大考研院校招简和专业
2024外交学院考研大纲已经公布,以下是具体内容,供大家参考,祝大家备考顺利,成功上岸! 随着各大考研院校招简和专业目录的
2024年西安邮电大学考研大纲已经公布,以下是具体内容,供大家参考,祝大家备考顺利,成功上岸! 随着各大考研院校招简和专业
资料下载
更多>>扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
新东方在线考研资料合集
下载方式:微信扫码,获取网盘链接
目录:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集:大纲+备考资料+词汇书+考前押题+自命题
资料介绍:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
、
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料:考研大纲
3.24考研复习备考资料:政数英备考资料+自命题真题
------------------
考研备考过程中,尤其是专业课部分,参考往年的考试真题,对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
北京大学考研真题资料-公共课
北京大学考研真题资料-专业课
以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理,更多考研资料下载,请关注微信获取下载地址。
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
阅读排行榜
相关内容