地市
  • 中公中街总部

    地址:沈阳市沈河区北顺城路129号中公教育大厦

    电话:024-81503138

  • 三好街学习中心

    地址:和平区文化路19号金科大厦1308室

    电话:024-81503138

  • 白塔学习中心

    地址:浑南区全运路428-21号7门(乐水汇洗浴北走100米)

    电话:024-81503138

  • 北陵学习中心

    地址:皇姑区北陵大街20号(岐山路地铁站D出口)

    电话:024-81503138

  • 沈北学习中心

    地址:沈北新区唐轩公馆外门市(航空航天大学地铁站B出口)

    电话:024-81503138

  • 化工大学学习中心

    地址:铁西区沃达花园酒店1号门(化工大学东门)

    电话:024-23881058

  • 鞍山中公教育

    地址:鞍山市铁东区新华街20号大白鲨美食东走80米

    电话:0412-2400521

  • 鞍山科大学习中心

    地址:鞍山市高新区龙源公寓北门鹏大食杂店楼上中公教育

    电话:0412-2400521

  • 锦州中公教育

    地址:锦州市中央南街锦绣天第C区32-107号(兴隆大家庭南走300米)

    电话:0416-2119368

  • 锦州辽工学习中心

    地址:锦州市古塔区辽宁工业大学南门东行50米

    电话:0416-2119368

  • 锦州渤大学习中心

    地址:锦州市博大雅居本门东行100米

    电话:0416-2119368

  • 兴城中公教育

    地址:辽宁省兴城市兴海北街泳装城对面中公教育(临时地点)

    电话:15542907564

  • 沈抚集训基地

    地址:抚顺市望花区君悦国际城西区

    电话:024-23881058

  • 大连中公教育

    地址:大连市甘井子区黄浦路541号网络产业大厦4层(高新区万达广场斜对面)

    电话:0411-84696667

  • 开发区中公教育

    地址:大连大学东门向南200米(远洋时代城四期西门)

    电话:0411-88706531

  • 沙河口区中公教育

    地址:大连交通大学正门西行20米(茗园宾馆三楼)

    电话:0411-84696667

  • 旅顺科技中公教育

    地址:大连科技学院正门北行300米(大航健身旁)

    电话:17061215111

  • 旅顺大外教学中心

    地址:大连外国语大学东门北行50米

    电话:13238021666

  • 庄河教学中心

    地址:庄河市帝璟东方圣菲小区796号(中心医院急诊对面)

    电话:0411-62510842


 您所在的位置:辽宁中公考研 > 考研动态 > 辽宁考研大纲 > 东莞理工学院2022年全国硕士研究生入学考试《数据结构》考试大纲

东莞理工学院2022年全国硕士研究生入学考试《数据结构》考试大纲

发布日期:2021-07-22 11:09:58  来源:东莞理工学院

  21考研复试群: 125928422  辽宁考研群

       以下是辽宁中公考研小编特别整理了关于“东莞理工学院2022年全国硕士研究生入学考试《数据结构》考试大纲”的相关资讯信息,供大家参考。更多考研常识考研热点、请关注微信公众号“辽宁研究生学习网”领取更多考研大礼包

enlightened备考的同学都知道,成套的书籍内容需要自己进行整理,又多又细,思维导图把知识点更加优化、更加精简,通过思维导图的引导和梳理,可以大大提高同学们的记忆和复习效率,点击领取【考研政英数全科思维导图

东莞理工学院2022年全国硕士研究生入学考试《数据结构》考试大纲

第一部分 考试说明

一、考试性质

《数据结构》是报考电子信息专业的考试科目之一。为帮助考生明确考试复习范围和有关要求,特制定出本考试大纲。

本考试大纲适用于报考东莞理工学院电子信息专业2022年全国硕士研究生入学考试的准考考生。

二、考试形式与试卷结构

(一)答题时间:180分钟

(二)答题方式:闭卷,笔试

(三)总分:150分

(四)试卷结构:填空题20分,选择题45分,解析题60分,程序设计题25分。

三、参考书目

《数据结构(C语言版)》,严蔚敏等,清华大学出版社,2018年

第二部分 考查要点

一、考试要求

要求学生能够掌握数据的逻辑结构、存储结构以及其它结构定义的各种运算及应用。具体要求如下:

(1)掌握算法的空间复杂度和时间复杂度分析的基本算法;

(2)掌握堆栈、队列、表、树、图等的数据结构;

(3)掌握分类和查找等算法的实现和分析;

(4)掌握算法设计的常用技术和应用。

二、考试内容

第1篇 绪论

1.数据结构基本概念:(1)数据、数据元素、数据类型(2)数据的逻辑结构和存储结构(3)数据的操作

基本要求:掌握和理解数据结构相关的基本概念。

2.算法和算法的时间复杂度:(1)算法的概念和性质(2)算法的时间效率分析

基本要求:掌握和理解算法的概念和性质,掌握和理解算法的时间效率分析,初步能够分析简单算法的时间效率。

第2篇 线性表

1.线性表的概念

基本要求:掌握和理解线性表的定义和特性。

2.顺序表:(1)顺序表的存储结构(2)顺序表操作的实现(3)顺序表的效率分析(4)顺序表的应用

基本要求:掌握和理解顺序表的存储结构,会实现顺序表的基本操作,对顺序表的基本操作能够进行时间效率分析,能够用顺序表进行简单的应用设计和实现。

3.链表:(1)单链表的存储结构(2)单链表的基本操作(3)单链表的应用(4)循环单链表(5)双向链表(6)静态链表

基本要求:掌握和理解单链表的存储结构,能够实现单链表的基本操作,能够使用单链表实现初步应用,能够分析单链表操作的时间复杂度,掌握和理解循环单链表,双向链表和静态链表的概念和特点,能够实现简单的循环单链表,双向链表和静态链表的基本操作。

第3篇 堆栈和队列

1.堆栈(1)堆栈的概念(2)堆栈的顺序和链式实现

基本要求:掌握堆栈的概念和特点,能实现顺序堆栈和链式堆栈的基本操作。

2.队列(1)队列的基本概念(2)顺序循环队列(3)链式队列(4)优先级队列

基本要求:掌握队列的概念和特点,掌握顺序循环队列的概念和特点,能够实现队列的基本操作,掌握优先级队列的概念。

3.堆栈和队列的应用

基本要求:理解堆栈和队列的经典应用:括号匹配问题,算术表达式计算问题,迷宫问题,调度问题。

第4篇 串

1.串的概念和存储结构(1)串的概念(2)串的存储结构和基本算法的实现

基本要求:掌握串的概念,串的存储结构(静态存储结构和动态存储结构),能够实现串的基本操作。

2.串的匹配算法(1)BF算法(2)KMP算法(3)链式队列(4)优先级队列

基本要求:掌握和理解串的匹配算法:BF算法和KMP算法。

第5篇 数组

1.数组的概念(1)数组概念(2)数组的实现

基本要求:掌握数组的概念和数组的内存分配和实现。

2.特殊矩阵和稀疏矩阵的压缩存储(1)特殊矩阵的压缩存储(2)稀疏矩阵的压缩存储。

基本要求:掌握和理解特殊矩阵(比如对称矩阵,三角矩阵等)的压缩方法,掌握和理解稀疏矩阵的压缩存储方法。

第6篇 递归算法和广义表

1.递归算法(1)递归算法概念(2)递归算法的设计

基本要求:掌握递归算法的概念,递归算法的执行过程,初步能够使用递归算法设计和解决问题。

2.广义表(1)广义表的概念(2)广义表的存储结构和操作实现。

基本要求:掌握和理解广义表概念,掌握和理解广义表的存储结构和基本操作算法的实现。

第7篇 树和二叉树

1.树的概念(1)树的概念(2)树的存储结构

基本要求:掌握和理解有关树的概念,掌握和理解树的常用存储结构。

2.二叉树(1)二叉树的概念和性质(2)二叉树的存储结构和基本算法实现。

基本要求:掌握和理解二叉树的概念和基本性质,掌握和理解二叉树的存储结构(特别是链式存储结构),能够实现二叉树的基本算法。

3.二叉树的遍历算法(1)深度递归和广度递归算法(2)遍历算法的应用

基本要求:掌握理解二叉树深度遍历(前序,中序和后序)的递归和非递归算法,能够用二叉树遍历思想解决一些树的问题。

4.线索二叉树

基本要求:掌握和理解线索二叉树的概念。

5.哈夫曼树(1)哈夫曼树的概念(2)哈夫曼编码问题。

基本要求:掌握和理解哈夫曼树的概念,掌握和理解哈夫曼编码问题的实现。

6.树与二叉树的转换(1)树的遍历(2)树和二叉树的转换

基本要求:掌握和理解树的遍历方法,能够进行树和二叉树的转换。

第8篇 图

1.图的概念和存储结构(1)树的相关概念(2)图的存储结构 (3)图的基本算法实现

基本要求:掌握和理解有关图的相关概念,掌握和理解图的常用存储结构,掌握和理解图的基本操作算法的实现。

2.图的遍历算法

基本要求:掌握和理解图的深度遍历和广度遍历的算法以及算法的实现。

3.最小生成树(1)最小生成树概念(2)普利姆算法(3)克鲁斯卡尔算法

基本要求:掌握理解最小生成树概念和性质,掌握和理解最小生成树的两种经典算法:普利姆算法和克鲁斯卡尔算法。

4.最短路径、拓扑排序和关键路径

基本要求:掌握和理解求最短路径算法,拓扑算法和关键路径算法。

第9篇 排序

1.排序的概念

基本要求:掌握和理解排序的概念,掌握和理解各类排序算法的特点和时空复杂度分析。

2.插入排序(1)直接插入排序(2)希尔排序

基本要求:掌握和理解插入排序思想,能够实现插入排序算法,能够分析插入排序算法的时空复杂度。

3.选择排序(1)直接选择排序(2)堆排序

基本要求:掌握和理解选择排序思想,能够实现选择排序算法,能够分析选择排序算法的时空复杂度。

4.交换排序(1)冒泡排序(2)快速排序

基本要求:掌握和理解交换排序思想,能够实现交换排序算法,能够分析交换排序算法的时空复杂度。

5.归并排序

基本要求:掌握和理解归并排序思想,能够实现归并排序算法,能够分析归并排序算法的时空复杂度。

6.基数排序

基本要求:掌握和理解基数排序思想,能够实现基数排序算法,能够分析基数排序算法的时空复杂度。

第10篇 查找

1.查找的概念

基本要求:掌握和理解查找的相关概念,掌握和理解各类查找算法的特点和时空复杂度分析。

2.静态查找(1)顺序查找(2)二分查找(3)索引查找

基本要求:掌握和理解静态查找思想,能够实现顺序查找和二分查找算法,能够分析静态查找算法的时空复杂度。

3.动态查找(1)二叉排序树。

基本要求:掌握和理解动态查找思想,能够实现二叉排序树的创建,插入,查找和删除算法,能够分析动态查找算法的时空复杂度。

4.哈希查找(1)哈希查找的概念(2)哈希函数(3)哈希冲突的解决方法

基本要求:掌握和理解哈希查找思想,掌握常用的哈希函数和哈希冲突的解决方法。

想考研,不知道怎么择校?

戳码进入择校小程序

三分钟帮你敲定考研院校

↓↓

 

原标题:东莞理工学院2022年全国硕士研究生入学考试《数据结构》考试大纲

文章来源:https://ee.dgut.edu.cn/info/1064/2827.htm

       以上是辽宁中公考研为考生整理的“东莞理工学院2022年全国硕士研究生入学考试《数据结构》考试大纲”相关内容,希望对大家有帮助,中公考研小编预祝大家都能取得好成绩!

相关推荐》》》

各省2021考研初试成绩公布时间

2021考研在哪阅卷?旱区压分很厉害?

各专业历年国家线汇总

2022考研热门专业报考方向

咨询热线:024-23881058
辽宁中公考研

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:郝梦雪】

上一篇: 东北师范大学化学学院2022年硕士研究生招生考试大纲

下一篇: 最后一页

考研免费题库

考研指导图书


中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2022考研政治全程精讲班 ¥980.00  免费试听
2022考研政治直播VIP班 ¥2680.00  免费试听
考研英语网络课堂 2022考研英语一全程精讲班 ¥980.00  免费试听
2022考研英语二全程精讲班 ¥980.00  免费试听
考研数学网络课堂 2022考研数学一全程精讲班 ¥980.00  免费试听
2022考研数学二全程精讲班 ¥980.00  免费试听
2022考研数学三全程精讲班 ¥980.00  免费试听
全程联报课程 2022考研政数联报直播VIP班 ¥4680.00  免费试听
2022考研政英联报直播VIP班 ¥4680.00  免费试听
2022考研英数联报直播VIP班 ¥2680.00  免费试听
课程系列 班次名称 价格 免费试听
经济学考研网络课堂 2022考研经济学(初级)全程精讲班 ¥1080.00  免费试听
2022考研经济学(中级)全程精讲班 ¥1080.00  免费试听
管理学考研网络课堂 2022考研管理学全程精讲班 ¥1080.00  免费试听
2022考研行政管理全程精讲班 ¥1080.00  免费试听
中西医考研网络课堂 2022考研中医综合全程精讲班 ¥1880.00  免费试听
2022考研西医综合全程精讲班 ¥1880.00  免费试听
教育学考研网络课堂 2022考研教育学全程精讲班 ¥1880.00  免费试听
2022考研心理学全程精讲班 ¥1880.00  免费试听
中医考研网络课堂 2022考研中医综合全科精讲VIP班 ¥2840.00  免费试听
2021考研中医综合全科专属VIP班 2022考研“在职人”中医综合全科专属VIP班 ¥4040.00  免费试听
计算机考研网络课堂 2022考研计算机全程精讲班 ¥1880.00  免费试听
艺术学考研网络课堂 2022考研艺术概论全程精讲班 ¥1080.00  免费试听
 2022考研半年集训营

复习早规划,状态早进入,经验提早掌握,状态逐渐养成 GO>

 2022考研备考辅导

中公考研乐学先锋为不同考生提供差异化的考研辅导,结合不同学科门类、专业方向及考试科目的特点,设置差异化课程进行针对性辅导 GO>


搜索
  •  




报考信息

备考指导

辽宁中公考研

 沈阳市沈河区北顺城路129号中公教育大厦

 网址:ln.kaoyan365.cn

 电话:024-23881058

咨询时间

周一至周日 9:00-18:00 全年无休

辽宁中公考研互动平台 

辽宁中公考研微信

辽宁中公考研微博

  • 沈阳学习中心
  • 鞍山学习中心
  • 锦州学习中心
  • 葫芦岛学习中心
  • 沈抚学习中心
  • 大连学习中心
  • 中公中街总部

    地址:沈阳市沈河区北顺城路129号中公教育大厦

    电话:024-81503138

  • 三好街教学点

    地址:和平区文化路19号金科大厦1308室

    电话:024-81503138

  • 白塔教学点

    地址:浑南区全运路428-21号7门(乐水汇洗浴北走100米)

    电话:024-81503138

  • 北陵教学点

    地址:皇姑区北陵大街20号(岐山路地铁站D出口)

    电话:024-81503138

  • 沈北教学点

    地址:沈北新区唐轩公馆外门市(航空航天大学地铁站B出口)

    电话:024-81503138

  • 化工大学教学点

    地址:铁西区沃达花园酒店1号门(化工大学东门)

    电话:024-81503138

  • 鞍山中公教育

    地址:鞍山市铁东区新华街20号大白鲨美食东走80米

    电话:0412-2400521

  • 鞍山科大教学点

    地址:鞍山市高新区龙源公寓北门鹏大食杂店楼上中公教育

    电话:0412-2400521

  • 锦州中公教育

    地址:锦州市中央南街锦绣天第C区32-107号(兴隆大家庭南走300米)

    电话:0416-2119368

  • 锦州辽工教学点

    地址:锦州市古塔区辽宁工业大学南门东行50米

    电话:0416-2119368

  • 锦州渤大教学点

    地址:锦州市博大雅居本门东行100米

    电话:0416-2119368

  • 兴城中公教育

    地址:辽宁省兴城市兴海北街泳装城对面中公教育(临时地点)

    电话:15542907564

  • 沈抚集训基地

    地址:抚顺市望花区君悦国际城西区

    电话:024-23881058

  • 大连中公教育

    地址:大连市甘井子区黄浦路541号网络产业大厦4层(高新区万达广场斜对面)

    电话:0411-84696667

  • 开发区中公教育

    地址:大连大学东门向南200米(远洋时代城四期西门)

    电话:0411-88706531

  • 沙河口区中公教育

    地址:大连交通大学正门西行20米(茗园宾馆三楼)

    电话:0411-84696667

  • 旅顺科技中公教育

    地址:大连科技学院正门北行300米(大航健身旁)

    电话:17061215111

  • 旅顺大外教学中心

    地址:大连外国语大学东门北行50米

    电话:13238021666

  • 庄河教学中心

    地址:庄河市帝璟东方圣菲小区796号(中心医院急诊对面)

    电话:0411-62510842


 
 
择校预约
辽宁中公考研预约咨询:择校择专业 跨专业报考 个性化问题解答
获取验证码