咨询电话:400-6300-966

招考
资讯

考试动态 大纲 招简 考研常识 指南 择校择专业 报录比 在职考研 >>

备考
资料

政治 英语 数学 联考 专业课 专硕 历年真题 考研资料 >>

考研
课程

全年集训营 乐学考研 推免 启学OL/OAO 魔鬼集训 >>

考研
学科

经济 会计 法学 医学 金融 心理 管理 艺术 教育 翻译 计算机

招生资讯

考试动态 考研大纲 招生简章 报录比 择校择专业 招生目录 考研常识 考研报考 考研指南 院校排名 准考证打印 考试书目 成绩查询 考研复试 调剂信息 保研推免 考研分数线 录取通知 考研时间 在职考研 考研调剂 大专考研 考研问答

备考资料

考研英语: 英语词汇 阅理解读 新题型    完型填空 大作文 语法 翻译 考研数学: 高等数学 线性代数 概率统计 模拟试题 考研政治:时政热点 马哲原理 近代史 思修法基 毛中特 真题 试题 考研联考:初等数学 逻辑推理 中文写作 经济类数学

考研课程

魔鬼集训营 全年集训营 在校生考研 经济类联考 在职考研 经济学考研 心理学考研 医学考研 应用心理硕士 教育硕士考研 解题训练营 考研推免生 乐学早起鸟 管理类联考 会计学考研 艺术考研 教育学考研 法硕考研 金融硕士考研 管理学考研

您所在的位置: 中公考研 > 考研大纲 > 专业课大纲 > 正文

中国地质大学(武汉)地理与信息工程学院2022硕士研究生入学考试《数据结构》考试大纲

发布时间:2021-08-27 13:34:38 | 来源:中国地质大学(武汉)  

中国地质大学(武汉)地理与信息工程学院2022硕士研招初试复试考试大纲公布,考研大纲是规定全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。中公考研小编整理“中国地质大学(武汉)地理与信息工程学院2022硕士研究生入学考试《数据结构》考试大纲”相关内容,了解一下~

中国地质大学研究生院

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

Ⅰ. 考试内容及考试要求

一、数据结构的基本概念、算法及算法分析方法

【考试内容】

1、 合适的数据结构在解决实际应用问题中的关键性;学习《数据结构》的意义。

2、 数据、数据元素、数据项、数据结构等基本概念。

3、 数据结构的四种逻辑结构和两种存储结构表示方法。

4、 抽象数据类型的表示和实现。

5、 算法的五个特点。

6、 算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。

7、 算法描述和算法分析的方法,对于一般算法能分析出时间复杂度。

【考试要求】

1、数据结构的基本概念和术语(识记)

(1)数据、数据元素、数据项、数据结构等基本概念。

(2)数据结构的逻辑结构、存储结构及数据操作的含义及其相互关系。

(3)数据结构的四种逻辑结构和两种常用的存储表示方法。

2、数据结构在软件系统中的作用(识记)。

(1)数据结构在各种软件系统中所起的作用。

(2)选择合适的数据结构是解决应用问题的关键步骤。

3、算法的描述和分析(领会)

(1)算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。

(2)算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。

(3)算法描述和算法分析的方法,对于一般算法能分析出时间复杂度。

(4)O符号的含义及求解渐进时间复杂度的方法。

二、线性表

【考试内容】

1、线性表的类型定义。

2、顺序表的含义及特点,顺序表上的插入、删除操作及其平均时间性能分析。

3、链式表示和实现,单链表、双链表、循环链表链接方式上的区别。

4、单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。

5、循环链表及双向链表的定义和相关算法。

6、顺序表和链表的比较,以及如何选择其一作为其存储结构才能取得较优的时空性能。

【考试要求】

1、线性表的逻辑结构(识记)

(1)线性表的逻辑结构特征。

(2)线性表上定义的基本操作,并能利用基本操作构造出较复杂的操作。

2.线性表的顺序存储结构——顺序表(综合应用)

(1) 顺序表的含义及特点,即顺序表如何反映线性表中元素之间的逻辑关系。

(2)顺序表上的插入、删除操作及其平均时间性能分析。

(3)利用顺序表设计算法解决简单的应用问题。

3.线性表的链式存储结构——链表(综合应用)

(1)链表如何表示线性表中元素之间的逻辑关系。

(2)链表中头指针和头结点的使用。

(3)单链表、双链表、循环链表链接方式上的区别。

(4)单链表上实现的建表、查找、插入和删除等基本算法,并分析其时间复杂度。

(5)单循环链表以及单循环链表上的算法与单链表上相应算法的异同点。

(6)双链表的定义及其相关的算法。

(7)利用链表设计算法解决简单的应用问题。

4、顺序表和链表的比较(领会)

(1)顺序表和链表的主要优缺点。

(2)针对线性表上所需要执行的主要操作,知道选择顺序表还是链表作为其存储结构才能取得较优的时空性能。

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

【责任编辑:王迎喆】

中公考研课堂

  • 考研公共课
  • 考研专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2023年考研网校全程进阶班-政治 ¥980.00 免费试听
考研英语网络课堂 2023年考研网校全程进阶班-英语一 ¥980.00 免费试听
2023年考研网校全程进阶班-英语二 ¥980.00 免费试听
考研数学网络课堂 2023年考研网校联报进阶VIP班-政英二数 ¥2240.00 免费试听
2023年考研网校全程进阶班-数学 ¥980.00 免费试听
2023年考研网校联报进阶VIP班-政数 ¥1560.00 免费试听
考研管综网络课堂 2023年考研网校全程进阶班-管综 ¥1980.00 免费试听
联报精讲VIP班 23考研在职人起跑公共课直播VIP班-联报 ¥4880.00 免费试听
23考研在职人联报专属VIP班-政英二经综 ¥4140.00 免费试听
2023考研在职人联报专属VIP班-政英二数 ¥4140.00 免费试听
  2023考研全年集训营

考研是一场选拔性考试,没有捷径。2023考研来袭备考需尽早启动,从"择校"到"复试",中公考研带你科学备考>> GO>

  2023考研乐学辅导班

23考研大数据解密变难"成必然趋势?与其焦虑不如提早准备营造优势,23乐学让你满载而归。地毯式扫清学习漏洞,漏洞式补强薄弱环节GO>

面授课程

|

网校课程

考研题库

  • 英语真题
  • 政治真题
  • 数学真题
  • 专业课真题

英语一: 2021 2020 2019 2018 2017 2016

英语二: 2021 2020 2019 2018 2017 2016

政 治: 2021 2020 2019 2018 2017 2016

单选题: 2021 2020 2019 2018 2017 2016

多选题: 2021 2020 2019 2018 2017 2016

分析题: 2021 2020 2019 2018 2017 2016

数学一: 2021 2020 2019 2018 2017 2016

数学二: 2021 2020 2019 2018 2017 2016

数学三: 2021 2020 2019 2018 2017 2016

心理学: 2021 2019 2018 2017 2016 2014

教育学: 2021 2020 2019 2018 2017 2016

管理类: 2021 2020 2019 2018 2017 2016

经济类: 2020 2019 2018 2017 2016 2015

西 医: 2021 2020 2016 2013 2012 2011

报考信息

备考指导

 

 

中公考研名师指导: 择校择专业 跨专业报考 1V1专业解答