地市
合肥汇金教学点

 地址:合肥市蜀山区汇金大厦12层

 电话:19965060233

三联教学点

 地址:合肥市经开区紫云路亚坤大厦1409室

 电话:19965060211

磨店教学点

 地址:合肥市磨店职教城

 电话:19965060255

紫蓬山教学点

 地址:合肥市肥西县许大郢商业街1号楼(文达对面)

 电话:15665433582

芜湖教学点

 地址:芜湖市中山北路77号侨鸿国际写字楼12层中公教育

 电话:18955369130

安师大教学点

 地址:芜湖市安师大花津校区小食代广场快递服务区2号商铺

 电话:18056597585

蚌埠教学点

 地址:蚌埠市蚌埠学院高知公寓六栋三单元301

 电话:18160851623

阜阳教学点

 地址:阜阳市颍州路与颍河西路交汇处-巨川广场A座20层

 电话:13399687051

铜陵教学点

 地址:铜陵市铜官区义安大道财富广场A座1507

 电话:17733300902

池州教学点

 地址:池州市长江路与翠微路交口财富广场10楼1001室

 电话:0566-2212808

马鞍山教学点

 地址:马鞍山市花山区花山路与湖北李交叉口科技大厦(老大润发斜对面)

 电话:18010895045

安庆教学点

 地址:安庆市迎江区人民路366号

 电话:17760881083


 您所在的位置:安徽中公考研 > 考研动态 > 考研大纲 > 合肥学院硕士研究生入学考试《数据结构》考试大纲

合肥学院硕士研究生入学考试《数据结构》考试大纲

来源:合肥学院 发布日期:2019-12-11 10:13:42

   安徽考研交流群 3130694762018考研交流群

  微信公众号:安徽研究生考试网

  研究生考试考研大纲里划定了研究生考试科目的考试范围、考试要求、考试形式以及试卷结构,对考生备考至关重要!以下是安徽中公考研小编为大家整理发布“合肥学院硕士研究生入学考试《数据结构》考试大纲”,更多考研动态资讯关注微信公众号:安徽研究生考试网,免费领取网课哟!

  一、考试的总体要求

  本考试大纲适用于报考合肥学院化工大数据方向的硕士研究生入学考试。《数据结构》不仅是大学本科计算机类专业的专业基础课,也是其他从事计算机信息处理专业的一门重要的基础课程。它主要考查考生对数据的组织、存储、处理等能力,算法设计以及对算法的分析和评价的掌握程度。要求考生理解数据结构的逻辑结构和物理结构的基本概念,熟练掌握各种数据结构以及有关算法,并具有综合运用所学知识分析和解决实际问题的能力。

  二、考试的内容

  (一)数据结构的基本概念

  1.什么是数据结构

  2.逻辑结构

  3.存储结构

  4.算法和算法分析

  (二)线性表

  1.线性表的基本概念

  2.线性表的顺序表示和实现

  3.线性链表

  4.循环链表

  5.双向链表

  6.链表的应用

  (三)栈和队列

  1.栈和队列的基本概念

  2.栈的顺序实现

  3.栈的链式实现

  4.栈的应用

  5.栈与递归的实现

  6.队列的顺序实现

  7.队列的链式实现

  (四)串

  1.串的定义、性质和特点;

  2.串的设计、实现方法和基本操作;

  3.串的朴素模式匹配算法

  4.KMP模式匹配算法

  (五)数组和广义表

  1.数组的顺序表示和实现

  2.特殊矩阵

  3.稀疏矩阵

  4.广义表的定义

  5.广义表的存储结构

  6.广义表的运算

  (六)树和二叉树

  1.树的定义和基本术语

  2.二叉树的定义和性质

  3.二叉树的顺序存储

  4.二叉树的链式存储

  5.遍历二叉树

  6.线索二叉树

  7.树的存储结构

  8.森林与二叉树的转换

  9.树和森林的遍历

  10.树与等价问题

  11.哈夫曼树及其应用

  (七)图

  1.图的定义和基本术语

  2.图的数组表示法

  3.邻接表

  4.十字链表

  5.邻接多重表

  6.图的深度优先搜索

  7.图的广度优先搜索

  8.无向图的连通分量和生成树

  9.有向图的强连通分量

  10.最小生成树

  11.拓扑排序

  12.关键路径

  (八)查找

  1.查找的基本概念

  2.顺序查找

  3.二分查找

  4.分块查找

  5.二叉排序树

  6.平衡二叉树

  7.散列查找

  (九)内部排序

  1.直接插入排序

  2.希尔排序

  3.冒泡排序

  4.快速排序

  5.简单选择排序

  6.树形选择排序

  7.堆排序

  8.归并排序

  9.基数排序

  10.各种内部排序方法的比较

  三、考试的基本题型

  选择题、填空题、简答题、算法设计题、综合题等。

  四、考试的形式及时间

  笔试,不需要任何辅助工具。试卷总分150分,考试时间为三小时。

  五、参考教材

  严蔚敏、吴伟民等。《数据结构》(C 语言版),清华大学出版社。言版),清华大学出版社。

  .使用教材严蔚敏、吴伟民等。《数据结构》(C 语言
 

  原标题:合肥学院硕士研究生入学考试《数据结构》考试大纲

  原链接:http://www.hfuu.edu.cn/yjs/20/65/c5767a73829/page.htm

    以上是合肥学院硕士研究生入学考试《数据结构》考试大纲”的相关内容,希望对大家有帮助!更多考研热点信息尽在安徽中公考研考研大纲频道。同时,为了帮助考生更好地复习,中公考研为广大学子推出20半年特训营,为大家的考研梦想助力!

  推荐阅读》》》

  全国各大院校招生简章汇总

  安徽各大院校分数线汇总

  2020考研大纲下载版汇总

  2020考研准考证打印常见问题汇总

  2020考研打印准考证时间

  中公考研合肥总部:

  一、咨询热线:0551-66181882 0551-66181887 19965060233

  二、联咨地址:安徽省合肥市蜀山区汇金大厦12层

二维码

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

【责任编辑:wl67946】

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2021考研政治全程精讲班 ¥980.00  免费试听
2021考研政治直播VIP班 ¥2680.00  免费试听
考研英语网络课堂 2021考研英语(一)全程精讲班 ¥980.00  免费试听
2021考研英语(二)全程精讲班 ¥980.00  免费试听
考研数学网络课堂 2021考研数学(一)全程精讲班 ¥980.00  免费试听
2021考研数学(二)全程精讲班 ¥980.00  免费试听
2021考研数学(三)全程精讲班 ¥980.00  免费试听
全程联报课程 2021考研政治+英语(一)联报精讲VIP班 ¥1560.00  免费试听
2021考研英语(二)+管综联报精讲VIP班 ¥2160.00  免费试听
课程系列 班次名称 价格 免费试听
333教育综合考研网络课堂 2021考研333教育综合全程精讲班 ¥1580.00  免费试听
2021考研333教育综合全科精讲VIP班 ¥2840.00  免费试听
法律硕士(非法学)考研网络课堂 2021考研法律硕士(非法学)全程精讲班 ¥1880.00  免费试听
2021考研法律硕士(非法学)全科精讲VIP班 ¥2840.00  免费试听
西医考研网络课堂 2021考研西医综合全程精讲班 ¥1880.00  免费试听
2021考研西医综合全科精讲VIP班 ¥2840.00  免费试听
护理综合考研网络课堂 2021考研护理综合全程精讲班 ¥1580.00  免费试听
2021考研护理综合全科精讲VIP班 ¥2540.00  免费试听
 2020考研复试第一课

复试第一课,录取倒计时,全力以复,试在必得GO>

 2021考研寒假体验营

暖冬备战,燃烧考研卡路里,点燃你的考研梦想,入营更有四六级网课赠送GO>

  •  

报考信息

备考指导

安徽中公考研

 合肥市蜀山区汇金大厦十二楼中公教育

 网址:ah.kaoyan365.cn

 电话:0551-66181882

咨询时间

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

微信

安徽中公考研微信

微博

安徽中公考研微博

  • 合肥学习中心
  • 芜湖学习中心
  • 蚌埠学习中心
  • 马鞍山学习中心
  • 安庆学习中心
  • 阜阳学习中心
  • 池州学习中心
  • 淮南学习中心
  • 铜陵学习中心
  • 合肥汇金学习中心

    地址:合肥市蜀山区汇金大厦12层中公教育

    电话:19965060233

  • 合肥三联学习中心

    地址:合肥市经开区紫云路亚坤大厦1409室中公教育

    电话:19965060211

  • 合肥磨店学习中心

    地址:合肥市新站区磨店乡文忠路拓基广场2088室

    电话:15555192325

  • 合肥紫蓬山学习中心

    地址:合肥市肥西县许大郢商业街1号楼(文达对面)中公教育

    电话:15665433582

  • 合肥学院学习中心

    地址:合肥市经开区合肥学院二期1#学生公寓商铺中公教育

    电话:17355178314

+安徽更多学习中心
  • 芜湖学习中心

    地址:芜湖市中山北路77号侨鸿国际写字楼12层中公教育

    电话:18955369130

  • 安师大学习中心

    地址:芜湖市安师大花津校区小食代广场快递服务区2号商铺中公教育

    电话:18056597585

+安徽更多学习中心
  • 蚌埠学习中心

    地址:蚌埠市蚌埠学院高知公寓六栋三单元301中公教育

    电话:18160851623

+安徽更多学习中心
  • 马鞍山学习中心

    地址:马鞍山市花山区湖南东路江南大健康科技园9层(市人力资源大楼旁)

    电话:0555-2814688

  • 安工大学习中心

    地址:马鞍山花山区霍里街道马向路伟星蓝山一期120室(安徽工业大学秀山校区南门正对面中公教育)

    电话:18155501824

+安徽更多学习中心
  • 安庆学习中心

    地址:安庆市迎江区人民路366号中公教育

    电话:17760881083

  • 安庆师范大学学习中心

    地址:安庆师范大学龙山校区东门右街往前80米中公教育

    电话:17760881083

+安徽更多学习中心
  • 阜阳学习中心

    地址:阜阳市颍州路与颍河西路交汇处-巨川广场A座20层中公教育

    电话:13399687051

+安徽更多学习中心
  • 池州学习中心

    地址:池州市长江路与翠微路交口财富广场10楼1001室中公教育

    电话:0566-2212808

+安徽更多学习中心
  • 淮南学习中心

    地址:安徽省淮南市田家庵区云景华城通商银行4楼中公教育

    电话:17755426959

+安徽更多学习中心
  • 铜陵学习中心

    地址:铜陵市铜官区义安大道财富广场A座1507中公教育

    电话:17733300902

+中公考研总部