前言以下题目，均源自于暨南大学2012-2022年的830+848真题。主要是对真题中易混易错题进行记录和总结。分为三篇博文，此乃第二篇，真题是2018-2020年的，即830的有2018-2020年的，还有2020年的848。（2021-2022待补充）可搭配以下链接一起学习：【考研】830+848暨大2012-2022真题易混易错题总结（一）_住在阳光的心里的博客【考研】《数据结构》知识点总结.pdf_考研-其它文档类资源-CSDN文库【2023考研】数据结构常考应用典型例题（含真题）_住在阳光的心里的博客-CSDN博客此文免费阅读，欢迎点赞+收藏+评论。（如有错误，请指正。）目录前言一、

【数据结构】830+848易错题汇总(10-23)文章目录【数据结构】830+848易错题汇总(10-23)选择题填空题判断题简答题：应用题：算法填空与算法设计题相关算法汇总算法设计题一、线性表部分二、树三、基础图论四、排序算法（快排划分思想）五、栈、数组、队列的应用六、非数据结构中的常规算法参考书目选择题1、顺序栈S的Pop(S,e)操作弹出元素e，则下列(C)是正确的操作。A.e=*(s.top)B.e=*(s.top--)C.e=*(--s.top)D.e=--s.top2、设连通图G的顶点数为n,则G的生成树的边数为(B)A.nB.n-1C.2nD.2n-13、在线索化二叉树中，T所指

数据结构概念考点在数据结构按逻辑结构可以分为：线性结构和非线性结构根据数据元素之间关系的不同特性，基本逻辑结构分为集合、线性结构、树形结构、图形结构数据的基本单位是数据元素，数据的最小单位是数据项线性表线性结构中元素之间存在一对一的关系线性表采用链式存储时，其地址连续与否都可以；采用顺序存储时，其地址必须是连续的链表单链表中设置头结点的作用是在表头进行插入或删除操作时无需进行额外操作循环链表的主要优点是从任一结点出发可以访问整个链表栈栈是一种操作受限的线性表，只能在线性表的一端进行插入和删除操作，访问按照先进后出的原则n的元素以某种顺序入栈，所有可能的出栈序列总和为\({1\over{n+1}

数据结构概念考点在数据结构按逻辑结构可以分为：线性结构和非线性结构根据数据元素之间关系的不同特性，基本逻辑结构分为集合、线性结构、树形结构、图形结构数据的基本单位是数据元素，数据的最小单位是数据项线性表线性结构中元素之间存在一对一的关系线性表采用链式存储时，其地址连续与否都可以；采用顺序存储时，其地址必须是连续的链表单链表中设置头结点的作用是在表头进行插入或删除操作时无需进行额外操作循环链表的主要优点是从任一结点出发可以访问整个链表栈栈是一种操作受限的线性表，只能在线性表的一端进行插入和删除操作，访问按照先进后出的原则n的元素以某种顺序入栈，所有可能的出栈序列总和为\({1\over{n+1}