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