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