更多服务
报名条件
报名时间
报名入口
准考证打印入口
准考证打印时间
考试时间
考试科目
现场确认
国家线
考研复试
网上调剂
新大纲！中国地质大学（武汉）计算机学院2026年硕士研究生入学考试（加试）《数据结构》考试大纲
来源：
高顿教育
2025-09-04
大家好～中国地质大学（武汉）计算机学院2026年硕士研究生入学考试（加试）《数据结构》考试大纲已经发布啦！接下来跟着小编一起看看具体调整了哪些科目吧~
《数据结构》考试大纲
加试科目：《数据结构》适用专业：电子信息（085400）
一、考试要求
1.理解数据结构、算法的基本概念。
2.掌握三大数据结构（线性表、树和图）的逻辑结构、存储结构以及基本运算算法。
3.掌握常用的查找和排序算法及其性能分析。
4.学会分析数据对象的特征，能够针对具体应用问题选择适当的数据结构及相应算法，并掌握算法时间空间复杂度分析的技巧和复杂程序设计基本技能。
二、考试形式和试卷结构
1.试卷满分及考试时间
本试卷满分为100分，考试时间为120分钟。
2.答题方式
答题方式为闭卷、笔试。
3.试卷题型结构
单项选择题，多选题或填空题，解答题，算法设计题
三、考试内容
(一)数据结构及相关基本概念
1．了解什么是数据结构，
2．理解数据结构有关的概念和术语：数据、数据元素、数据对象、数据结构、线性结构、树形结构、图结构、集合结构，
3．了解抽象数据类型的概念与表示，
4.掌握算法及其分析：算法的定义，特性，时间复杂度，空间复杂度。
(二)线性表
1．了解线性表的概念：定义，特点，线性表抽象数据类型定义，2．掌握线性表的顺序表示与实现，
3．掌握线性表的链式表示与实现，4．掌握线性表的应用。
(三)栈和队列
1．掌握栈的概念，特点，抽象数据类型栈的定义，
2．掌握栈的顺序表示和实现，栈的链式表示和实现，
3．掌握队列的概念，特点，抽象数据类型队列的定义，
4．掌握队列的顺序表示和实现，队列的链式表示和实现。
5．掌握栈和队列的应用。
(四)串
1．理解串类型的定义：串的定义，特点，串的抽象数据类型定义，2．掌握串的表示和实现，
3．掌握串的模式匹配，4．了解串的应用。
(五)数组
1．掌握数组：定义，特点，数组元素存储位置的计算，2．掌握特殊矩阵的压缩存储及其运算。
(六)树和二叉树
1．理解树的定义及相关概念，
2．掌握二叉树定义及性质，
3．掌握二叉树的顺序存储结构和链式存储结构，4．掌握二叉树的遍历运算及其实现，
5．掌握线索二叉树的概念和构造，6．掌握哈夫曼树和哈夫曼编码，
7．掌握树和森林的特点，树的存储结构，树和森林的遍历，树和森林与二叉树的转换。
(七)图
1．理解图的定义及相关概念，
2．掌握图的存储结构：邻接矩阵，邻接表，
3．掌握图的常用运算：图的遍历，无向图的连通分量和生成树，最小生成树，有向无环图及其应用、最短路径。
(八)查找
1．理解查找的定义及相关概念，
2．掌握静态查找表：顺序表的查找，有序表的查找，3．掌握动态查找表：二叉排序树，平衡二叉树，
4．掌握哈希表的构造、查找及其处理冲突的方法。
(九)内部排序
1．理解排序的定义及相关概念，
2．掌握常用的排序方法：直接插入排序，二分法插入排序，直接选择排序，冒泡排序，希尔排序，快速排序，堆排序，归并排序，基数排序等，
3．理解各类内部排序方法的特点：时间复杂度，空间复杂度，稳定性。
四、参考书目：
1.《数据结构(用面向对象方法与C++语言描述)(第3版)》，殷人昆，清华大学出版社,2021
2.《数据结构——使用C语言(第5版)》,朱战立，电子工业出版社，2014
版权声明：本条内容自发布之日起，有效期为一个月。凡本网站注明“来源高顿教育”或“来源高顿网校”或“来源高顿”的所有作品，均为本网站合法拥有版权的作品，未经本网站授权，任何媒体、网站、个人不得转载、链接、转帖或以其他方式使用。
经本网站合法授权的，应在授权范围内使用，且使用时必须注明“来源高顿教育”或“来源高顿网校”或“来源高顿”，并不得对作品中出现的“高顿”字样进行删减、替换等。违反上述声明者，本网站将依法追究其法律责任。
本网站的部分资料转载自互联网，均尽力标明作者和出处。本网站转载的目的在于传递更多信息，并不意味着赞同其观点或证实其描述，本网站不对其真实性负责。
如您认为本网站刊载作品涉及版权等问题，请与本网站联系(邮箱fawu@gaodun.com，电话：021-31587497)，本网站核实确认后会尽快予以处理。
在线咨询热销
专业老师服务 限时优惠
点一下领资料
2023年考研院校专业课试题
考研试题高频考点，刷题全靠这份资料
下载合集
考研择校必看的专业推荐
热门专业提前备考，轻松上岸
下载合集
考研备考复习资料下载
超多资料，等你来拿
下载合集
考研备考 热门问题解答
- 考研学校怎么选？主要看这几个方面
-
选择考研的学校需要综合考虑多个方面，不可盲目选择。一般需要考虑以下几点：个人目标、学校排名、师资力量、就业情况、学校环境、学费和奖学金等。考研择校需谨慎，只有将学校情况了解清楚，才能有助于考研目标的明确以及增大考研成功的几率。
- 跨专业考研可以吗？有什么要求？
-
跨专业考研可以，但是跨专业考研需要谨慎选择专业和招生单位，具备相应的知识和能力，并付出更多的努力和时间。跨专业考研的难度较大，同时招生单位也可能对跨专业考研的考生进行额外的考核和面试。
- 考研考什么？一般考试科目有哪些?
-
考研分为笔试和面试两种考试形式，笔试考试科目包括英语、政治、两门专业课，总分是500分。但是部分专业考管理类联考，总分为300分。但是考试科目部分专业是三门（政治、英语、专业课），部分专业是四门（政治、英语、专业课一、专业课二）。
- 考研国家线好过吗？怎么划分的？
-
考研国家线是进入复试的最低分数线，各学校通常会在国家线基础上划定学校各专业复试分数线。考研国家线的通过率取决于多种因素，包括专业、招生计划、个人情况等。因此考研国家线好不好过不能够一概而论，需要看自身实际情况以及选择的报考专业。
严选名师 全流程服务
颜冬
考研管综研究院高级顾问
- 学历背景
- 硕士
- 教学资历
- 2008年开始进行管理类专业硕士联考数学的辅导，对管理类联考数学研究透彻，善于归纳总结
- 客户评价
- 激励学员各科学习，在学员中拥有极佳的口碑
马上提问
- 法硕联考和考研的区别
- 研究生单独招生是什么意思？有哪些条件？
- 考研户口不在当地能不能报考？详细解答
- 往届生考研可以在工作地考吗？举几个例子
- 在校生考研可以回生源地考吗？原因是什么？
999+人提问
李东升
高顿考研西北教研院院长
- 学历背景
- 硕士
- 教学资历
- 著有《考研英语真题揭秘》《考研英语一本通》等系列丛书
- 客户评价
- 授课思路清晰，条理性极强，对试题把握精准到位
马上提问
- 法硕联考和考研的区别
- 研究生单独招生是什么意思？有哪些条件？
- 考研户口不在当地能不能报考？详细解答
- 往届生考研可以在工作地考吗？举几个例子
- 在校生考研可以回生源地考吗？原因是什么？
999+人提问
白嘉熠
高顿金融研究院院长
- 学历背景
- 博士
- 教学资历
- SOA北美精算师会员，持有FRM、CPCU、CFA等证书。
- 客户评价
- 教学经验丰富,富有亲和力
马上提问
- 法硕联考和考研的区别
- 研究生单独招生是什么意思？有哪些条件？
- 考研户口不在当地能不能报考？详细解答
- 往届生考研可以在工作地考吗？举几个例子
- 在校生考研可以回生源地考吗？原因是什么？
999+人提问
其他人还搜了
热门推荐
