地市
广州教学点

 地址:广州市天河区五山路371号中公教育大厦9楼

 电话:020-35641330

深圳教学点

 地址:深圳市罗湖区深南东路5015号金丰城B座11楼(深圳书城旁大剧院F出口)

 电话:0755-25838855

佛山教学点

 地址:佛山市禅城区祖庙路46号华辉大厦十八层

 电话:0757-82030671

潮州教学点

 地址:潮州市枫春路454号美斯学谷7楼(华美整形隔壁)

 电话:0751-8227500

韶关教学点

 地址:韶关市浈江区北江北路1号财富广场26楼2612

 电话:15389432552

珠海教学点

 地址:珠海市香洲区吉大景山路南航大厦404

 电话:0756-3330812

惠州教学点

 地址:惠州市惠城区港惠新天地西区三座16楼整层(演达酒店入口)

 电话:0752-5338621

肇庆教学点

 地址:肇庆市端州区天宁北路75号广发银行大厦14楼

 电话:0758-2312959

东莞教学点

 地址:东莞市东城区旗峰路国泰大厦909单位

 电话:0769-22360660

 您所在的位置:广东中公考研 > 复习指导 > 2022年考研大纲公布之前数据结构该如何复习

2022年考研大纲公布之前数据结构该如何复习

发布日期:2021-09-14 10:56:46  来源:广东中公考研

 广东中公考研为考生带来2022考研国家线、2022考研扩招、2022广东院校复试分数线、2022考研政策、考研初试时间、考研报名现场确认、考研报名时间、考研成绩查询、考研分数线、等热点资讯。

通过对比研究最近几年统考大纲——计算机专业基础综合考试大纲,分析命题规律、趋势及特点,经过反复提炼各章节知识点,我们对数据结构常考知识点进行了整理,希望能给各位考研伙伴提供一点点帮助。

1、时间复杂度、空间复杂度的计算。

2、顺序表、单链表的相关操作(插入、删除、查找等)算法设计实现,以及算法的复杂度;双向链表,循环链表,静态链表的增删操作算法。

3、栈与队列的定义,特点,操作和应用(表达式求值、中缀转后缀等)。

4、数组元素存储位置的计算;串的模式匹配算法。

5、树的相关概念以及相关性质;完全二叉树相关的计算(高度,结点数,叶结点数等);二叉树的构造与遍历问题(前、中、后序遍历序列);二叉树、树、森林的之间的转换及遍历;线索二叉树的构造;Huffman树的构造与Huffman编码。

6、图的存储结构问题(矩阵表示,链表表示)的特点;以及不同的图,不同的应用问题中存储方法的选择;图的遍历算法(深度优先与广度优先)的设计思想与实现;图的应用(最小生成树的构造,关键路径的计算,以及带权图最短路径的计算)。

7、静态查找表算法(顺序查找、折半查找、索引查找)的实现;动态查找表的实现以及平均查找长度的计算问题,包括:①二叉排序树的特点以及构造、插入删除操作;②平衡二叉树的概念,性质,平衡因子的计算以及平衡二叉树的构建;③B树与B+树的对比,B树的基本操作;④设计散列表,对于同一个应用环境,计算不同散列表平均查找长度的变化,散列冲突处理的问题:二次散列,线性再探测,链表法的原理,特征以及优缺点。

8、各类内部排序算法的设计思想,复杂度计算;堆的定义,构造堆结构;排序算法的选择和应用问题;排序算法复杂度对比的问题:常见排序算法在平均情况,最优情况和最坏情况下的时间空间复杂度;了解外部排序的相关内容(多路归并、最佳归并树、败者树、置换-选择算法)。

马上进入秋季备考期了,希望同学们放平心态,不忘初心,承受住备考的艰辛和压力,继续加油!

精彩推荐>>>

>>>广东各大研招院校2022年考研初试自命题科目考试大纲汇总

>>>广东各大研招院校2022年硕士研究生招生专业目录汇总

>>>2022年广东各大研招院校硕士研究生招生简章通知汇总

各位考生,欢迎进入广东中公考研网!如需对本考研公告及动态深入解读以及进行备考计划,欢迎咨询中 公考研客服。如本信息存在问题,请反馈给广东中公考研小编。

广东研招网,广东研究生招生信息网,广东考研,广东考研辅导班

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

【责任编辑:gdkaoyan365】

广东考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2022考研政治直播护航直通车 ¥4800.00  免费试听

2022考研政治全程进阶班

¥980.00  免费试听
考研英语网络课堂 2022考研英语一直播护航直通车(直播+1V20) ¥4800.00  免费试听
2022考研英语二直播护航直通车(直播+1V20) ¥4800.00  免费试听
考研数学网络课堂 2022考研数学直播护航直通车(直播+1V20) ¥4800.00  免费试听
2022考研数学全程进阶班 ¥980.00  免费试听
全程联报课程

2022考研政治+英语(一)+数学联报进阶VIP班

¥2240.00  免费试听

2022考研政治+英语(二)+数学联报进阶VIP班

¥2240.00  免费试听

2022考研政治+英语(一)联报进阶VIP班

¥1560.00  免费试听
课程系列 班次名称 价格 免费试听
经济学考研网络课堂

2022考研经济学(初级)全科进阶VIP班

¥2940.00  免费试听

2022考研经济学(中级)全科进阶VIP班

¥2940.00  免费试听
管理学考研网络课堂

2022考研管理学全程进阶班

¥1580.00  免费试听

2022考研管理学全科进阶VIP班

¥2940.00  免费试听
西医考研网络课堂

2022考研西医综合定向全科直通车

¥13800.00  免费试听
教育学考研网络课堂

2022考研教育学全程进阶班

¥1980.00  免费试听
心理学考研网络课堂

2022考研心理学全程进阶班

¥1980.00  免费试听
中医考研网络课堂

2022考研中医综合全程进阶班

¥1580.00  免费试听

2022考研中医综合全科进阶VIP班

¥2940.00  免费试听
计算机考研网络课堂

2022考研计算机全科进阶VIP班

¥2940.00  免费试听
 2022考研择校择专业小助手

找院校信息 找报考信息 找历年分数 看推荐院校GO>

 2023考研乐学课程

重难点梳理+实战式教学+陪伴式督学GO>


 
搜索
  •  
历年国家复试线
历年考试试题
广东考研特色辅导


报考信息

备考指导

广东中公考研

 广州市天河区五山路371号中公教育大厦

 网址:gd.kaoyan365.cn

 电话:020-35641314

咨询时间

周一至周日 9:00-18:00 全年无休在线客服

广东考研 广东考研 广东考研 广东考研

广东中公考研互动平台

广东考研广东中公考研微信
广东考研广东中公考研微博

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