北京电子科技学院 834 数据结构考研历年真题答案参考书目
点这里查询各专业24复试25初试考研资料
封面
【初试】2024 年北京电子科技学院
834 数据结构考研精品资料
附赠:重点名校真题汇编
考研精品资料
第 2 页 共 750
页
【初试】2024 年北京电子科技学院 834 数据结构考研精品资料-王磊
说明：本套资料由高分研究生潜心整理编写，高清 PDF 电子版支持打印，考研首选资料。
一、重点名校考研真题汇编
1．附赠重点名校：数据结构 2016-2022 年考研真题汇编（暂无答案）
说明：不同院校真题相似性极高，甚至部分考题完全相同，建议考生备考过程中认真研究其他院校的考研
真题。
2.北京电子科技学院 834 数据结构考研大纲
①2022 年北京电子科技学院 834 数据结构考研大纲。
②2021 年北京电子科技学院 834 数据结构考研大纲。
说明：考研大纲给出了考试范围及考试内容，是考研出题的重要依据，同时也是分清重难点进行针对性复
习的首选资料，本项为免费提供。
二、2023 年北京电子科技学院 834 数据结构考研资料
3．《数据结构》考研相关资料
（
1）《数据结构》[笔记+课件+提纲]
①北京电子科技学院 834 数据结构之《数据结构》考研复习笔记。
说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。
②北京电子科技学院 834 数据结构之《数据结构》本科生课件。
说明：参考书配套授课 PPT 课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。
③北京电子科技学院 834 数据结构之《数据结构》复习提纲。
说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。
（
2）《数据结构》考研核心题库（含答案）
①北京电子科技学院 834 数据结构考研核心题库之选择题精编。
②北京电子科技学院 834 数据结构考研核心题库之填空题精编。
③北京电子科技学院 834 数据结构考研核心题库之判断题精编。
④北京电子科技学院 834 数据结构考研核心题库之算法设计题精编。
说明：本题库涵盖了该考研科目常考题型及重点题型，根据历年考研大纲要求，结合考研真题进行的分类
汇编并给出了详细答案，针对性强，是考研复习首选资料。
（
3）《数据结构》考研模拟题[仿真+强化+冲刺]
①2023 年北京电子科技学院 834 数据结构考研专业课五套仿真模拟题。
说明：严格按照本科目最新专业课真题题型和难度出题，共五套全仿真模拟试题含答案解析。
②2023 年北京电子科技学院 834 数据结构考研强化五套模拟题及详细答案解析。
说明：专业课强化检测使用。共五套强化模拟题，均含有详细答案解析，考研强化复习首选。
③2023 年北京电子科技学院 834 数据结构考研冲刺五套模拟题及详细答案解析。
说明：专业课冲刺检测使用。共五套冲刺预测试题，均有详细答案解析，最后冲刺首选资料。
考研精品资料
第 3 页 共 750
页
三、电子版资料全国统一零售价
4．本套考研资料包含以上一、二部分（高清 PDF 电子版，不含教材），全国统一零售价：[￥]
特别说明：
①本套资料由本机构编写组按照考试大纲、真题、指定参考书等公开信息整理收集编写，仅供考研复习参
考，与目标学校及研究生院官方无关，如有侵权、请联系我们将立即处理。
②资料中若有真题及课件为免费赠送，仅供参考，版权归属学校及制作老师，在此对版权所有者表示感谢，
如有异议及不妥，请联系我们，我们将无条件立即处理！
四、2023 年研究生入学考试指定/推荐参考书目（资料不包括教材）
5．北京电子科技学院 834 数据结构考研初试参考书
《数据结构》（
C 语言版） 严蔚敏等清华大学出版社
五、本套考研资料适用学院和专业及考试题型
电子信息（专业学位）
选择、填空、判断题
解答题
算法设计题
版权声明
编写组依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面
上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由
于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在
此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您
沟通处理。
因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读
者批评指正。
考研精品资料
第 4 页 共 750
页
目录
封面............................................................................................................................................................. 1
目录............................................................................................................................................................. 4
2024 年北京电子科技学院 834 数据结构备考信息...................................................................................... 9
北京电子科技学院 834 数据结构考研初试参考书目........................................................................................ 9
北京电子科技学院 834 数据结构考研招生适用院系/专业及考试题型.......................................................... 9
北京电子科技学院 834 数据结构考研大纲.................................................................................................10
2021 年北京电子科技学院 834 数据结构考研大纲......................................................................................... 10
2022 年北京电子科技学院 834 数据结构考研大纲......................................................................................... 13
2024 年北京电子科技学院 834 数据结构考研核心笔记..............................................................................18
《数据结构》考研核心笔记.......................................................................................................................18
第 1 章 绪论...................................................................................................................................................... 18
考研提纲及考试要求...........................................................................................................................................18
考研核心笔记........................................................................................................................................................18
第 2 章 线性表.................................................................................................................................................. 30
考研提纲及考试要求...........................................................................................................................................30
考研核心笔记........................................................................................................................................................30
第 3 章 栈和队列.............................................................................................................................................. 45
考研提纲及考试要求...........................................................................................................................................45
考研核心笔记........................................................................................................................................................45
第 4 章 串.......................................................................................................................................................... 49
考研提纲及考试要求...........................................................................................................................................49
考研核心笔记........................................................................................................................................................49
第 5 章 数组和广义表...................................................................................................................................... 56
考研提纲及考试要求...........................................................................................................................................56
考研核心笔记........................................................................................................................................................56
第 6 章 树和二叉树.......................................................................................................................................... 62
考研提纲及考试要求...........................................................................................................................................62
考研核心笔记........................................................................................................................................................62
第 7 章 图.......................................................................................................................................................... 86
考研提纲及考试要求...........................................................................................................................................86
考研核心笔记........................................................................................................................................................86
第 8 章 动态存储管理.................................................................................................................................... 104
考研提纲及考试要求.........................................................................................................................................104
考研核心笔记......................................................................................................................................................104
第 9 章 查找.................................................................................................................................................... 112
考研精品资料
第 5 页 共 750
页
考研提纲及考试要求.........................................................................................................................................112
考研核心笔记......................................................................................................................................................112
第 10 章 内部排序.......................................................................................................................................... 128
考研提纲及考试要求.........................................................................................................................................128
考研核心笔记......................................................................................................................................................128
第 11 章 外部排序.......................................................................................................................................... 138
考研提纲及考试要求.........................................................................................................................................138
考研核心笔记......................................................................................................................................................138
第 12 章 文件.................................................................................................................................................. 144
考研提纲及考试要求.........................................................................................................................................144
考研核心笔记......................................................................................................................................................144
2024 年北京电子科技学院 834 数据结构考研辅导课件............................................................................149
《数据结构》考研辅导课件 ........................................................................................................................... 149
2024 年北京电子科技学院 834 数据结构考研复习提纲............................................................................260
《数据结构》考研复习提纲 ........................................................................................................................... 260
2024 年北京电子科技学院 834 数据结构考研核心题库............................................................................263
《数据结构》考研核心题库之选择题精编 ................................................................................................... 263
《数据结构》考研核心题库之填空题精编 ................................................................................................... 283
《数据结构》考研核心题库之判断题精编 ................................................................................................... 293
《数据结构》考研核心题库之算法设计题精编 ........................................................................................... 301
2024 年北京电子科技学院 834 数据结构考研题库[仿真+强化+冲刺]......................................................335
北京电子科技学院 831 数据结构考研仿真五套模拟题................................................................................ 335
2024 年数据结构五套仿真模拟题及详细答案解析（一）..........................................................................335
2024 年数据结构五套仿真模拟题及详细答案解析（二）..........................................................................342
2024 年数据结构五套仿真模拟题及详细答案解析（三）..........................................................................349
2024 年数据结构五套仿真模拟题及详细答案解析（四）..........................................................................356
2024 年数据结构五套仿真模拟题及详细答案解析（五）..........................................................................364
北京电子科技学院 831 数据结构考研强化五套模拟题................................................................................ 371
2024 年数据结构五套强化模拟题及详细答案解析（一）..........................................................................371
2024 年数据结构五套强化模拟题及详细答案解析（二）..........................................................................378
2024 年数据结构五套强化模拟题及详细答案解析（三）..........................................................................386
2024 年数据结构五套强化模拟题及详细答案解析（四）..........................................................................392
2024 年数据结构五套强化模拟题及详细答案解析（五）..........................................................................400
北京电子科技学院 831 数据结构考研冲刺五套模拟题................................................................................ 407
2024 年数据结构五套冲刺模拟题及详细答案解析（一）..........................................................................407
2024 年数据结构五套冲刺模拟题及详细答案解析（二）..........................................................................415
2024 年数据结构五套冲刺模拟题及详细答案解析（三）..........................................................................423
考研精品资料
第 6 页 共 750
页
2024 年数据结构五套冲刺模拟题及详细答案解析（四）..........................................................................430
2024 年数据结构五套冲刺模拟题及详细答案解析（五）..........................................................................437
附赠重点名校：数据结构 2016-2022 年考研真题汇编.............................................................................445
第一篇、2022 年数据结构考研真题汇编...................................................................................................... 445
2022 年沈阳工业大学数据结构考研专业课真题..........................................................................................445
2022 年广东财经大学 809 数据结构考研专业课真题..................................................................................447
2022 年中国人民解放军陆军工程大学 811 数据结构考研专业课真题 ....................................................452
2022 年南京审计大学 814 数据结构考研专业课真题..................................................................................456
2022 年常州大学 858 数据结构考研专业课真题..........................................................................................458
2022 年湖南师范大学 865 数据结构考研专业课真题..................................................................................460
2022 年南京审计大学 911 数据结构考研专业课真题..................................................................................464
2022 年北京邮电大学 809 数据结构考研专业课真题..................................................................................466
2022 年暨南大学 830 数据结构考研专业课真题..........................................................................................474
2022 年河北科技大学 847 数据结构考研专业课真题..................................................................................478
第二篇、2021 年数据结构考研真题汇编...................................................................................................... 482
2021 年杭州电子科技大学数据结构考研专业课真题..................................................................................482
2021 年河北科技大学 847 数据结构考研专业课真题..................................................................................491
2021 年青岛理工大学 813 数据结构考研专业课真题..................................................................................494
2021 年北京化工大学 842 数据结构考研专业课真题..................................................................................497
2021 年常州大学 858 数据结构考研专业课真题..........................................................................................505
2021 年广东财经大学 809 数据结构考研专业课真题..................................................................................507
2021 年广东财经大学 809 数据结构考研专业课真题..................................................................................511
2021 年湖南师范大学 865 数据结构考研专业课真题..................................................................................515
2021 年暨南大学 830 数据结构考研专业课真题..........................................................................................519
2021 年南京审计大学 814 数据结构考研专业课真题..................................................................................523
2021 年南京审计大学 911 数据结构考研专业课真题..................................................................................525
2021 年宁波大学 916 数据结构与算法考研专业课真题 .............................................................................527
2021 年沈阳工业大学 808 数据结构考研专业课真题..................................................................................532
2021 年四川化工大学 816 数据结构与算法考研专业课真题.....................................................................534
2021 年扬州大学 858 程序设计与数据结构考研专业课真题.....................................................................542
2021 年浙江工业大学 850 数据结构与计算机网络考研专业课真题.........................................................544
第三篇、2020 年数据结构考研真题汇编...................................................................................................... 548
2020 年青岛理工大学 813 数据结构考研专业课真题..................................................................................548
2020 年南京审计大学 814 数据结构考研专业课真题..................................................................................551
2020 年河北师范大学 823 计算机专业基础（数据结构）考研专业课真题............................................553
2020 年广东工业大学 829 数据结构考研专业课真题..................................................................................556
2020 年暨南大学 830 数据结构考研专业课真题..........................................................................................562
2020 年河北师范大学 833 数据结构考研专业课真题..................................................................................570
2020 年长沙理工大学 850 数据结构考研专业课真题..................................................................................578
考研精品资料
第 7 页 共 750
页
2020 年浙江工业大学 850 数据结构与计算机网络考研专业课真题.........................................................582
2020 年浙江工业大学大学 851 数据结构与软件工程考研专业课真题 ....................................................585
2020 年扬州大学 858 程序设计与数据结构考研专业课真题.....................................................................589
2020 年常州大学 858 数据结构考研专业课真题..........................................................................................592
2020 年河北师范学 911 计算机专业基础（数据结构）考研专业课真题................................................594
2020 年南京审计大学 911 数据结构考研专业课真题..................................................................................598
2020 年宁波大学 916 数据结构与算法考研专业课真题 .............................................................................600
第四篇、2019 年数据结构考研真题汇编...................................................................................................... 607
2019 年青岛理工大学 813 数据结构考研专业课真题..................................................................................607
2019 年重庆邮电大学 802 数据结构考研专业课真题..................................................................................610
第五篇、2018 年数据结构考研真题汇编...................................................................................................... 618
2018 年贵州财经大学 808 数据结构考研专业课真题..................................................................................618
2018 年贵州财经大学 808 数据结构考研专业课真题..................................................................................620
2018 年湖南师范大学 865 数据结构考研专业课真题..................................................................................622
2018 年青岛理工大学 817 数据结构考研专业课真题..................................................................................626
2018 年山东大学 909 数据结构考研专业课真题..........................................................................................629
2018 年沈阳工业大学 808 数据结构考研专业课真题..................................................................................631
2018 年天津城建大学 815 数据结构考研专业课真题..................................................................................633
2018 年长沙理工大学 850 数据结构考研专业课真题..................................................................................637
2018 年浙江理工大学 991 数据结构考研专业课真题..................................................................................641
2018 年重庆邮电大学 802 数据结构考研专业课真题..................................................................................646
第六篇、2017 年数据结构考研真题汇编...................................................................................................... 652
2017 年广东工业大学 829 数据结构考研专业课真题..................................................................................652
2017 年桂林电子科技大学 910 数据结构考研专业课真题.........................................................................658
2017 年暨南大学 830 数据结构考研专业课真题..........................................................................................662
2017 年南京师范大学 821 数据结构考研专业课真题..................................................................................667
2017 年青岛大学 910 数据结构考研专业课真题..........................................................................................669
2017 年沈阳工业大学 808 数据结构考研专业课真题..................................................................................673
2017 年温州大学 831 数据结构考研专业课真题..........................................................................................675
2017 年武汉纺织大学 848 数据结构考研专业课真题..................................................................................681
2017 年重庆邮电大学 802 数据结构 A 考研专业课真题 .............................................................................685
第七篇、2016 年数据结构考研真题汇编...................................................................................................... 691
2016 年安徽工业大学 861 数据结构考研专业课真题..................................................................................691
2016 年北京化工大学数据结构考研专业课真题..........................................................................................697
2016 年广东工业大学 829 数据结构考研专业课真题..................................................................................706
2016 年暨南大学 830 数据结构考研专业课真题..........................................................................................712
2016 年江苏大学 851 数据结构考研专业课真题..........................................................................................717
2016 年解放军信息工程大学 820 数据结构考研专业课真题.....................................................................723
2016 年南京师范大学 829 数据结构考研专业课真题..................................................................................727
2016 年青岛大学 910 数据结构考研专业课真题..........................................................................................730
考研精品资料
第 9 页 共 750
页
2024 年北京电子科技学院 834 数据结构备考信息
北京电子科技学院 834 数据结构考研初试参考书目
《数据结构》（
C 语言版） 严蔚敏等清华大学出版社
北京电子科技学院 834 数据结构考研招生适用院系/专业及考试题型
电子信息（专业学位）
选择、填空、判断题
解答题
算法设计题
考研精品资料
第 10 页 共 750
页
北京电子科技学院 834 数据结构考研大纲
2021 年北京电子科技学院 834 数据结构考研大纲
《数据结构》硕士研究生招生初试考试大纲
考试科目：834 数据结构
一、试卷满分及考试时间
试卷满分为 150 分，考试时间为 180 分钟。
二、考试形式
考试形式为闭卷、笔试。
三、学习内容
（一）数据结构基本概念
主要考核数据结构的基本概念和内涵，包括逻辑结构和存储结构的分类、逻辑结构和存储结构之间的关系；
算法的含义及其特性、算法的时间复杂度分析方法。
学习要求：
1.掌握数据结构、逻辑结构和存储结构的定义，以及逻辑结构和存储结构之间的关系。
2.掌握逻辑结构和存储结构的分类，深刻理解顺序存储和链式存储结构。
3.理解渐进时间复杂度和大 O 表示法。
4.了解算法的含义及其基本特性。
（二）线性表
主要考核线性结构的特点、线性结构的顺序存储和链式存储的定义、基本操作和简单应用。
学习要求：
1.掌握顺序表的定义及基本操作，包括增加元素、删除元素、查找元素、求表长等。
2.掌握带头结点的和不带头节点的单向链表的定义及基本操作，包括增加元素、删除元素、查找元素、求
表长、判断表空等。
3.掌握单向循环链表和双向链表的基本操作，包括增加元素、删除元素、查找元素、求表长、判断表空等。
4.掌握基于线性表解决简单应用问题的方法。
5.理解线性表的不同存储结构对线性表基本操作效率的影响。
6.了解线性结构的特点。
（三）栈和队列
主要考核栈和队列的特性、栈和队列的顺序存储和链式存储的定义、基本操作和简单应用。
学习要求：
1.掌握顺序栈和链栈的定义及其基本操作，包括入栈、出栈、判断栈空、判断栈满等。
2.掌握循环队列和链队列的定义及其基本操作，包括入队、出队、判断队空、判断队满等。
3.掌握基于栈或者队列解决简单应用问题的方法。
4.理解栈和队列的不同实现对栈和队列的基本操作效率的影响。
5.理解栈和队列的特性。
（四）数组和串
主要考核数组的存储方式、矩阵的压缩存储、字符串的简单模式匹配。
学习要求：
1.理解数组的行主序和列主序存储方式。
2.理解对称矩阵和三角矩阵这两种特殊矩阵的压缩存储方式。
3.了解稀疏矩阵的三元组表压缩存储方式。
4.了解字符串的简单模式匹配算法。
（五）树和二叉树
考研精品资料
第 11 页 共 750
页
主要考核二叉树的性质、二叉树链式存储的定义、二叉树的遍历方法及其简单应用、线索二叉树、赫夫曼
树和赫夫曼编码。
学习要求：
1.掌握二叉树的基本性质。
2.掌握二叉树的先序、中序和后序遍历，以及二叉树遍历方法的应用。
3.掌握二叉链表的定义。
4.掌握赫夫曼树的构造方法、求赫夫曼编码的方法和带权路径长度的计算方法。
5.理解树和二叉树的相关概念，如子树、叶子结点、结点的层次和树的深度等。
6.理解线索二叉树的定义。
7.了解二叉树的顺序存储。
8.了解树的定义以及树与二叉树之间的转换方法。
（六）图
主要考核图的基本概念、图的顺序存储和链式存储的定义、图的遍历方法及其简单应用、最小生成树、拓
扑排序、关键路径、最短路径。
学习要求：
1.掌握图的定义和相关概念，包括顶点的入度和出度、有向图、无向图、子图、连通图、连通分量、完全
图等。
2.掌握图的邻接矩阵和邻接表定义，深刻理解其含义。
3.掌握图的深度优先和广度优先遍历方法及其实现，能用这两种遍历方法解决简单应用问题。
4.掌握最小生成树的构造方法。
5.掌握拓扑排序的方法。
6.理解关键路径的计算方法。
7.了解从源点到其余各点最短路径的计算方法。
（七）查找
主要考核在静态查找表和动态查找表上执行的有代表性的查找算法。
学习要求：
1.掌握折半查找的过程、算法实现和平均查找长度的计算方法。
2.掌握二叉排序树的构造、基于二叉排序树的查找过程和平均查找长度的计算方法。
3.掌握哈希表的构造方法和哈希查找的过程。
4.理解静态查找表和动态查找表的区别。
5.理解平衡二叉树的概念。
6.理解影响哈希查找效率的因素。
7.了解 B 树和 B+树的概念。
（八）内部排序
主要考核插入排序、交换排序、选择排序和归并排序中有代表性的排序算法。
学习要求：
1.掌握直接插入排序、快速排序、简单选择排序、堆排序和 2 路归并排序的操作过程和算法实现。
2.理解直接插入排序、快速排序、简单选择排序、堆排序和 2 路归并排序的时间复杂度。
3.理解插入排序、交换排序、选择排序和归并排序这种分类方法的含义。
4.了解希尔排序、冒泡排序和基数排序的操作过程。
5.了解排序的相关概念，包括内部排序、外部排序、排序的稳定性等。
四、考核主要形式
1、选择、填空、判断题（涵盖较广，包括基本概念、简单计算、基本方法的简单运用等）;
2、解答题（基本原理和基本方法在具体问题上的运用，包括分析、构造和求解等）;
3、算法设计题（灵活运用数据结构知识，通过设计算法和实现程序，解决规模较小的具体问题）。
考研精品资料
第 12 页 共 750
页
考研精品资料
第 13 页 共 750
页
2022 年北京电子科技学院 834 数据结构考研大纲
考研精品资料
第 18 页 共 750
页
2024 年北京电子科技学院 834 数据结构考研核心笔记
《数据结构》考研核心笔记
第 1 章 绪论
考研提纲及考试要求
考点：数据（Data）
考点：数据对象（DataObject）
考点：数据抽象与抽象数据类型
考点：逻辑结构
考点：数据结构课程地位
考研核心笔记
【核心笔记】数据结构的基本概念（定义）
1.数据（Data）
定义
数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。
数据包含整型、实型、布尔型、图象、字符、声音等一切可以输入到计算机中的符号集合。
例如对 C 源程序
2.数据元素（DataElement）
定义
数据元素是组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。
例如：
3.数据对象（DataObject）
定义
数据对象是性质相同的数据元素的集合，是数据的一个子集。
例如：整数集合：N={0，±1，±2，…}无限集
字符集合：C={ˊAˊ，Bˊ，…，ˊZˊ}有限集
4.数据结构（Data Structure）
（1）定义
考研精品资料
第 19 页 共 750
页
数据结构是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，它
指的是数据元素之间的相互关系，即数据的组织形式。例如表结构：
（
2）树型结构
（
3）图结构
5.数据类型(DataType)
定义
数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。
如在高级语言中，整型类型的取值范围为：
-32768~+32767，运算符集合为加、减、乘、除、取模，即+、-、*、/、%
（1）高级语言中的数据类型分为两大类：
①原子类型，其值不可分解。如 C 语言中的标准类型（整型、实型、字符型、）。
②结构类型，其值是由若干成分按某种结构组成的，因此是可以分解的，并且它的成分可以是非结构
的，也可以是结构的。
6.数据抽象与抽象数据类型
（1）数据的抽象
（
2）抽象数据类型(AbstractDataType)
（
3）抽象数据类型实现
（
4）ADT 的表示与实现
（
5）面向对象的概念
（
6）结构化的开发方法与面向对象开发方法不同点
【核心笔记】数据结构的内容
1.逻辑结构
考研精品资料
第 20 页 共 750
页
（1）定义
数据的逻辑结构是指数据元素之间逻辑关系描述。
（
2）形式化描述：Data_Structure=（D,R）其中 D 是数据元素的有限集，R 是 D 上关系的有限集。
（
3）四类基本的结构
集合结构、线性结构、树型结构、图状结构。
2.集合结构
（1）定义：结构中的数据元素之间除了同属于一个集合的关系外，无任何其它关系。
例如
集合
3.线性结构
定义：结构中的数据元素之间存在着一对一的线性关系。
例如：线性表
4.树型结构
定义：结构中的数据元素之间存在着一对多的层次关系。
例如：树
5.图状结构或网状结构
定义：结构中的数据元素之间存在着多对多的任意关系。
例如
6.逻辑结构
综上所述，数据的逻辑结构可概括为
逻辑结构
线性结构——线性表、栈、队、字符串数组、广义表
非线性结构——树、图
7.存储结构
（1）定义：存储结构（又称物理结构）是逻辑结构在计算机中存储映象，是逻辑结构在计算机中的
考研精品资料
第 21 页 共 750
页
实现，它包括数据元素的表示和关系的表示。
（
2）形式化描述：
D 要存入机器中，建立一从 D 的数据元素到存储空间 M 单元映象 S，D→M，即对于每一个 d，d∈
D,都有唯一的 z∈M 使 S（D）=Z,同时这个映象必须明显或隐含地体现关系 R。
（
3）逻辑结构与存储结构的关系为：
存储结构是逻辑关系的映象与元素本身映象，是数据结构的实现；逻辑结构是数据结构的抽象。
（
4）数据元素之间关系在计算机中的表示方法：
顺序映象（顺序存储结构）
非顺序映象（非顺序存储结构）
8.运算集合
例如工资表
9.数据结构的内容
综上所述，数据结构的内容可归纳为三个部分
逻辑结构、存储结构和运算集合：按某种逻辑关系组织起来的一批数据，按一定的映象方式把它存放
在计算机存贮器中，并在这些数据上定义了一个运算的集合，就叫做数据结构。
【核心笔记】算法
1.算法（Algorithm）定义
定义：算法是规则的有限集合，是为解决特定问题而规定的一系列操作。
2.算法的特性
（1）有限性：有限步骤之内正常结束，不能形成无穷循环
（
2）确定性：算法中的每一个步骤必须有确定含义，无二义性得以实现。
（
3）输入：有多个或 0 个输入
（
4）输出：至少有一个或多个输出
（
5）可行性：原则上能精确进行，操作可通过已实现基本运算执行有限次而完成
3.算法设计的要求
（1）算法特征
①算法的正确性
②可读性
③健壮性
④高效率和低存储量
【核心笔记】算法描述的工具
考研精品资料
第 149 页 共
750 页
2024 年北京电子科技学院 834 数据结构考研辅导课件
《数据结构》考研辅导课件
考研精品资料
第 150 页 共
750 页
考研精品资料
第 151 页 共
750 页
考研精品资料
第 152 页 共
750 页
考研精品资料
第 260 页 共
750 页
2024 年北京电子科技学院 834 数据结构考研复习提纲
《数据结构》考研复习提纲
考研精品资料
第 261 页 共
750 页
考研精品资料
第 262 页 共
750 页
考研精品资料
第 263 页 共
750 页
2024 年北京电子科技学院 834 数据结构考研核心题库
《数据结构》考研核心题库之选择题精编
1．
向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动__________个元素。
A.8
B.63.5掌к心博阅╕电子书
C.63
D.7
【答案】B
2． 下面关于树和二叉树的叙述中，正确的是__________。
A.若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序
遍历结果序列的最后一个结点
B.若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序
遍历结果序列的最后一个结点
C.若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的
前序遍历结果序列的最后一个结点
D.若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的
中序遍历结果序列的最后一个结点
【答案】C
【解析】因为中序遍历和前序遍历都是最后遍历右子树，所以，它们对应的遍历序列的最后一个结点
是一样的，且是树空间结构上最右边的一个结点。
3． 一个有 n 个顶点的无向图最多有__________条边。掌о心博阅❉电子书
A.n
B.
C.
D.2n
【答案】C
【解析】最多边时为无向完全图的情况，有
条边。
4． (1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无
关；
(2)静态链表中能容纳的元素个数的最大数在定义时就确定了，以后不能增加；
(3)静态链表与动态链表在元素的插入、删除上类似，不需作元素的移动；
以上错误的是_________。
A.(1)、(2)
B.(1)
C.(1)、(2)、(3)
D.(2)
【答案】B
5． 若一个栈的输入序列是
，输出序列的第一个元素是 i，则第 j 个输出元素是__________。
A.
考研精品资料
第 264 页 共
750 页
B.
C.
掌ㅜ心博阅电子书
D.不确定的
【答案】D
6． 设栈的输入序列为
，输出序列为
，若存在
使得
，则当
时， 为
__________。
A.
B.
C.不确定
【答案】C
【解析】由于输出序列
并没有明确标示出具体的序列值，只是一个变量序列，即可能是由输
入序列的任何可能出栈序列决定的。所以，当
的 为 n 时，不能确定
时的 。
7． 在带头结点的链队列中，队头指针指向链表的__________
A.最后一个元素结点
B.第一个元素结点
C.头结点
D.都不是
【答案】C
8． 计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、__________。
A.可行性、可移植性和可扩充性
B.可行性、有穷性和确定性
C.确定性、有穷性和稳定性
D.易读性、稳定性和确定性
【答案】B
9． 数据采用链式存储结构时，要求__________。
A.每个节点占用一片连续的存储区域、
B.所有节点占用一片连续的存储区域
C.节点的最后一个数据域是指针类型
D.每个节点有多少个后继就设多少个指针域
【答案】A
【解析】链式存储结构中所有节点的地址不一定是连续的，但每个节点必须占用一片连续的存储区域。
10．以下属于逻辑结构的是__________。
A.顺序表
B.哈希表
C.有序表
D.单链表
【答案】C
11．对 AOE 网的关键路径，下面的说法__________是正确的。掌ф心博阅电©子书
A.提高关键路径上的一个关键活动的速度，必然使整个工程缩短工期
B.完成工程的最短时间是从始点到终点的最短路径的长度
C.一个 AOE 网的关键路径只有一条，但关键活动可有多个
D.任何一项活动持续时间的改变都可能影响关键路径的改变
考研精品资料
第 265 页 共
750 页
【答案】D
【解析】A，该关键路径提升后可能仍有关键路径制约，不可使工程期缩短；B，并非最短路径；C，
关键路径可以有多条；D，正确。
12．若串
，其字串的个数是__________。
A.15
B.95
C.35
D.105
【答案】D
【解析】对于长度为 n 的字符串来说，长度为 1 的子串有 n 个，长度为 2 的子串有 n-1 个，长度为 3
的子串有 n-2 个， ，长度为 n 的子串有 1 个。所以总共的子串数为
。题目中 n 为 14,故答案为 D
13．设广义表
，则 L 的长度和深度分别为__________。
A.1和1
B.1和3
C.1和2
D.2和3
【答案】C
14．假定有 K个关键字互为同义词，若用线性探测法把这 K个关键字存入散列表中，至少要进行__________
次探测。
A.K-1 次掌ㅐ心博阅电子书
B.K 次
C.K+1 次
D.
次
【答案】D
【解析】因为 K 个关键字互为同义词，只有在存入第一个关键字的情况下不发生冲突，所以至少需进
行
次探测。
15．循环队列存储在数组
中，则入队时的操作为__________。
A.
B.
C.
D.
【答案】D
16．若用冒泡排序对关键字序列
从小到大进行排序，则需要交换的总次数为__________。
A.3
B.6
C.12 掌㈄心博阅电子书
D.15
【答案】D
17．在下列两种求图的最小牛成树的算法中，__________算法适合于求边稀疏的网的最小生成树。
A.PRIM
B.KRUSKAL
考研精品资料
第 266 页 共
750 页
【答案】B。
18．在二叉树的先序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序__________
A.都不相同
B.先序和中序相同，而与后序不同
C.完全相同
D.中序和后序相同，而与先序不同
【答案】C
【解析】叶子结点之间的先后次序在三种遍历序列中是相同的，证明过程如下。
取任意两个叶结点 u，v，它们同属于一棵二叉树，必有共同祖先，记其中最近的为 w，u，v 不会是 w，
若是就不可能为叶子；故 u，v 分属 w 的左右子树，设 u 在左，则按定义，在三种遍历序列中，u 都在 v
前面。由 u，v 的任意性可知，所有叶子结点的先后关系都是相同的。
19．在下列算法中，__________算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终
的位置上。
A.堆排序
B.冒泡排序
C.插入排序
D.快速排序
【答案】C
20．B 树和 B+树__________。
A.都能有效地支持顺序检索
B.都不是平衡的多分树
都不能用于文件的索引结构
D.都能有效地支持随机检索
【答案】D
【解析】B 树和 B+树都是平衡的多路查找树，主要用于文件系统中。
通常在 B+树上有两个头指针，一个指向根结点，另一个指向关键字最小的叶子结点。因此，可以对
B+树进行两种查找运算：一种是从最小关键字起顺序查找，另一种是从根结点开始，进行随机查找；而 B
树只有一个指向根结点的指针，无法实现顺序检索。
21．对有 n 个顶点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
__________。
A.
B.
C.
D.
【答案】C
22．下列有关二叉树的说法正确的是__________。
A.二叉树的度为2;
B.一棵二叉树的度可以小于2;
C.二叉树中至少有一个结点的度为2;
D.二叉树中任何一个结点的度都为2。
【答案】B
考研精品资料
第 335 页 共
750 页
2024 年北京电子科技学院 834 数据结构考研题库[仿真+强化+冲刺]
北京电子科技学院 831 数据结构考研仿真五套模拟题
2024 年数据结构五套仿真模拟题及详细答案解析（一）
一、选择题
1． 设单循环链表中节点的结构为
，且 rear 是指向非空的带头节点的单循环链表的尾结点的
指针。若要删除链表的第一个结点，正确的操作是__________
A.
B.
C.
D.
【答案】D
【解析】考查链表的操作，
指向头结点，头结点
指向第一个结点。
2． 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用
__________存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
【答案】A
【解析】顺序表的优点之一是随机存取，即时间复杂度为
，而插入和删除的时间复杂度都是
。
但是对于在最后插入结点和删除最后结点的时间复杂度都是
。
3． 下述__________是顺序存储结构的优点。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
【答案】C
4． 一个栈的输入序列为 12345,则下列序列中不可能是栈的输出序列的是__________。
A.23415
B.54132
C.23145
D.15432
【答案】B
5． 将两个各有 个元素的已排序表归并成一个排好序的表，其最少的比较次数是__________。
A.n
B.2n-1
C.2n
D.n-l
考研精品资料
第 336 页 共
750 页
【答案】A
【解析】将两个各有 个元素的已排序表归并成一个排好序的表，最少的比较次数是当第 2 个表的最
小的元素大于第 1 个表的最大元素。此时，当两个表合并成一个表时，第 2 个表的第 1 个元素依次与第 1
个表中的元素比较，共比较 次。
6． 若循环队列以数组
作为其存储结构，变量 rear 表示循环队列中队尾元素的实际位置，其移
动按
进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际
位置是__________。
A.
B.
C.
D.
【答案】C
【解析】因为 rear 表示的是队列尾元素的实际位置(注意：不是队尾指针)。而且题中有“移动按
进行”，这说明队列存放元素的顺序为：
。所以，在理想
情况下，
能算出队首元素的位置，即当 m=8,rear=5，length=2 时，
，4 就是
正确的队首元素的实际位置。但
有一种情况无法处理，即当 m=8, rear=1，
时，无
法算出。所以，在
的基础上加上 m，再与 m 求模，以此方法来计算。
7． 下列关于最小生成树的说法中，正确的是__________。
Ⅰ.最小生成树的代价唯一
Ⅱ.权值最小的边一定会出现在所有的最小生成树中
Ⅲ.用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅲ
D.仅Ⅱ、Ⅳ
【答案】A
【解析】由一个带权连通图构造的最小生成树可能有多棵，但其代价一定是唯一的；权值最小的边可
能不唯一，这些不唯一的最小权值边不一定都会出现在所有的最小生成树中；当存在多条权值相同的边时，
用普里姆(Prim)算法从不同顶点开始得到的最小生成树不一定相同；使用普里姆算法和克鲁斯卡尔
(Kruskal)算法得到的最小生成树不一定总不相同，如最小生成树唯一时，无论用哪种算法，得到的最小
生成树都是相同的。本题答案为 A。
8． 广义表
的深度是__________。
A.2
B.3
C.4
D.5
【答案】C
二、填空题
9． 检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按__________检索，也可以按
__________检索；按__________检索又可以有__________检索和__________检索。
【答案】关键字、记录号、记录号、顺序、直接
考研精品资料
第 337 页 共
750 页
10．将
转化成递归函数，其递归出口是__________，递归体是__________
【答案】
、
11．ADT 和类的概念反映了软件设计的两次抽象:ADT 相当于在__________上描述问题，而类相当于在
__________上描述问题。
【答案】概念层(抽象层)、实现层
12．若二叉树的先序序列和后序序列相反，则该二叉树一定满足__________
【答案】只有一个叶结点
【解析】写出公式
先序序列=根结点+先序序列(左子树)+先序序列(右子树)
后序序列=后序序列(左子树)+后序序列(右子树)+根结点
由公式可知，根结点不可能既有左子树又有右子树。假设它只有左子树，则先序序列(左子树)与后序
序列(左子树)也是相反的。以此类推，该树只有一个叶结点。
只有右子树的情况同理
13．迪杰斯特拉算法是按__________次序产生最短路径。
【答案】路径长度递增
14．一个连通图的生成树是该图的一个__________。
【答案】极小连通子图
15．设图 G，其顶点数为 n，边数为 e;对用邻接矩阵表示的图 G 进行任何一种遍历时，其时间复杂度为
__________。
【答案】O(n2 )
16．具有 10 个顶点的无向图，边的总数最多为__________。
【答案】45
三、判断题
17．线性表的唯一存储形式是数组。__________
【答案】×
18．在大根堆中，堆中任一节点的关键字均大于它的左、右孩子的关键字。__________
【答案】√
19．将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为量级
(n
为线性表中的结点数目)。__________
【答案】√
20．在顺序栈结构中，如果将栈顶放在数组的开头的位置不会影响运算的时间性能。__________
【答案】×
考研精品资料
第 338 页 共
750 页
21．无论是顺序队还是链队，其进队、出队操作的时间复杂度都是 O(1) __________。
【答案】√
22．设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为 O(1)。__________
【答案】√
23．空串与空格串相同。__________
【答案】×
24．堆排序是稳定的排序方法。__________
【答案】×
四、算法设计题
25．设计一个算法
，将一个广义表 g 中所有原子 x 替换成 y。例如，若 g 广义表为
，执
行
后广义表 g 变为
。
【答案】对于广义表 gl，替换过程是，对于表的每个元素进行循环:若为子表，递归替换该子表；否
则，如果该原子节点的 data 域值为 x，则替换为 y。对应的算法如下。
26．由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉
树的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中
所缺的语句。
考研精品资料
第 445 页 共
750 页
附赠重点名校：数据结构 2016-2022 年考研真题汇编
第一篇、2022 年数据结构考研真题汇编
2022 年沈阳工业大学数据结构考研专业课真题
考研精品资料
第 446 页 共
750 页
考研精品资料
第 447 页 共
750 页
2022 年广东财经大学 809 数据结构考研专业课真题
考研精品资料
第 448 页 共
750 页试读已结束
激活后可查看剩余未读页数！
网友留言（0 条）