Anthony_4926

更新日期：2021年12月25日目录一、扫码进群二、示意式贴个好评吧三、题目来源一、扫码进群已经订阅的同学进群后私聊我，拉你们进提高群二、示意式贴个好评吧三、题目来源...

题型一：选择合理的存储结构1. 线性表的顺序存储结构是一种(）【北京理工大学2006五、3 (1分)】答案讲解直达A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D. Hash存取的存储结构2.能在0(1)时间内访问线性表的第i个元素的结构是( ) 。【电子科技大学2011一、2(2分)】A.顺序表B.单链表C.单向循环链表D.双向链表3.·若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。【哈尔滨工业大学

题型一：选择合理的存储结构1. 线性表的顺序存储结构是一种(）【北京理工大学2006五、3 (1分)】A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D. Hash存取的存储结构2.能在0(1)时间内访问线性表的第i个元素的结构是( ) 。【电子科技大学2011一、2(2分)】A.顺序表B.单链表C.单向循环链表D.双向链表3.·若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。【哈尔滨工业大学2001二、

更新时间：2021年8月26日存储结构特点顺序表的特点：逻辑地址和物理地址都连续，存取效率高。支持随机访问插入删除需要移动大量元素，效率低链表的特点：线性表有两种存储结构：一是顺序表，二是链表。试问：(1)如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？(2)若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？ 【西安电子科技大.

答疑

答疑

一、选择判断题型一：什么时候用栈，什么时候用队列1-1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。【2009 年全国试题1（2）分】A.栈B.队列C.树D.图题型二：根据入栈顺序判断出栈顺序2-1.设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g

写在前边的话：部分试看内容请查看《【考研数据结构题型分类讲解练习】线性表习题试看》《【考研数据结构题型分类讲解练习】线性表答案试看》 本专题按题型分类讲解练习数据结构，本篇为“栈和队列习题篇”，《栈和队列习题篇》戳我目录一、选择判断题型一：栈和队列的特点类问题题型二：根据入栈顺序判断出栈顺序题型三：受限队列根据入队顺序判断出队顺序题型四：队列空满时队头指针，队尾指针题型五：前缀表达式、中缀表达式、后缀表达式题型六：判断栈满条件题型七：判断队列满空的条件一.

更新时间：2022年9月2日入栈和出栈序列的判断假设以S和x分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和x组成的序列表示(如SXSX)(1)试指出判别给定序列是否合法的一般规则。(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列？如能得到，请举列说明。【东南大学1992二(10分) 】【Anthony_4926的数据结构】假设以S和x分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和x组成的序列表示。能否得到相同的输出元素序列_哔哩哔哩_bil.

写在前边的话：部分试看内容请查看《【考研数据结构题型分类讲解练习】线性表习题试看》《【考研数据结构题型分类讲解练习】线性表答案试看》 本专题按题型分类讲解练习数据结构，本篇为“树和二叉树答案讲解篇”，《树和二叉树习题篇》戳我目录一、选择判断题型一：树的遍历题型二：根据遍历判断树的形态题型三：列数法、画图法题型四：度和节点的关系题型五：树、二叉树、森林之间的转换题型六：哈夫曼树题型七：线索二叉树题型八：二叉树一、选择判断题型一：树的遍历1-1..

写在前边的话：部分试看内容请查看《【考研数据结构题型分类讲解练习】线性表习题试看》《【考研数据结构题型分类讲解练习】线性表答案试看》 本专题按题型分类讲解练习数据结构，本篇为“树和二叉树答案讲解篇”，《树和二叉树习题篇》戳我一、选择判断题型一：树的遍历1-1.给定二叉树如下图所示。设 N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（）。【2009年全国试题 3（2分）】A.LRNB.NRL..

更新时间：2021年8月29日将算术表达式转化为二叉树。【天津大学2003一、3 (8分)】【东南大学2003二(7分) 】 【东北大学2000三、1 (4分) 】

本专题按题型分类讲解练习数据结构，本篇为“图习题篇”，《图答案讲解篇》戳我目录题型一：图的属性题型二：最少边，最多边题型三：拓扑排序题型四：广度优先遍历和深度优先遍历题型五：度的问题题型六：关键路径题型七：最小生成树题型八：图的存储题型九：判断有没有回路的方法题型十：最短路径题型一：图的属性关于图的一些名词解释可以看《图中的名词概念》1-1. 下列关于无向连通图特性的叙述中，正确的是（）。【2009 年全国试题7（2 分）】Ⅰ.所有顶点的度...

题型一：图的属性1-1. 下列关于无向连通图特性的叙述中，正确的是（）。【2009 年全国试题7（2 分）】Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1A.只有ⅠB.只有ⅡC.Ⅰ和ⅡD.Ⅰ和Ⅲ解析：Ⅰ： 一条边与两个点相连，即提供两个度。所以度是边的二倍，偶数。Ⅱ：n个点，若想连通，至少有n-1个边。所以，应该是边数大于等于顶点个数减1。Ⅲ：n个点可以构成一个回路，，这样每个点的度都是2。1-2.题型二：最少边2-1.设无向图的顶点个...

更新时间：2021年9月22日本文配套视频讲解已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。4 6 5 4 3 3 3 要求:(1)写出图G的邻接矩阵A(2)画出有向带权图G(3)求图G的关键路径，并计算该关键路径的长度。答： （1）给的一维数组可以理解为上三角矩阵的压缩存储。图有6个顶点，而且第一..

目录题型一：二叉排序树题型二：在顺序表中进行二分查找题型三：查找成功的ASL、查找失败的ASL题型四：哈希（散列）查找题型五：分块查找题型六：各类查找之间的对比题型七：B树题型一：二叉排序树二叉排序树考的频率不算高，重点在平衡二叉树。二叉排序树的失衡调整可以看：《以一种方法调整四种失衡的平衡二叉树》1-1.在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是( )。【201.

题型一：二叉排序树二叉排序树考的频率不算高，重点在平衡二叉树。二叉排序树的失衡调整可以看：《以一种方法调整四种失衡的平衡二叉树》1-1.在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是( )。【2010年全国试题4 (2分)】A. 13, 48B. 24, 48C. 24, 53D. 24, 90解析：插入调衡过程如下题型二：在顺序表中进行二分查找顺序表中二...

更新时间：2021年12月15日做之前先看这个哈希查找方法_Anthony_4926-优快云博客_哈希查询线性探测本文以例题形式讲解散列查找中，散列表的构建，以及查找成功的ASL和失败的ASL。重点讲解求解失败的ASL的过程，巨详细**（后边还有其他例题）**【2010年全国试题41（10分）】将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为： H(key) = (keyx3) MOD 7，处理冲突采用线性探测再.

更新时间：2021年8月21日15:52:53B站：Anthony_4926的个人空间_哔哩哔哩_Bilibili注：题目中没有说升序还是降序的，我统统按照升序处理。考试时候首先也是按照升序处理。本篇中有些未给出解析的题目，如果有疑惑可以留言或私信我目录题型一：堆排序，堆调整创建题型二：某个排序算法的某一趟判断排序方法确定元素位置题型三：快速排序题型四：插入排序题型五：基数排序题型六：希尔排序题型七：排序算法中各种与初始序列无关题型八：稳定的..

散列函数构造方法直接定址法 除留取余法 数字分析法 平法取中法处理冲突的方法开放地址法

更新日期：2021年10月11日排序的题吧，对于清除排序过程的人，很简单。但是如果你不了解每一个排序的过程，那可太难弄了。所以，我还是建议你在做这个之前，弄清楚每一种排序到底过程是怎样的。以下题目内容，是建立在你了解每一种排序过程的基础上。设有n个元素采用冒泡排序法进行排序，通常需要进行多少趟排序?对于第J趟冒泡通常需要进行多少次关键字比较?在程序设计中如何设置判断条件，有可能使冒泡趟数可以减少并且能完成排序。【北京通大学2005四、3 (5分)】答：冒泡排序，每一趟都会有一个...

时间复杂度嘛，就是执行的次数呗。时间复杂度嘛，就是执行的次数呗。时间复杂度嘛，就是执行的次数呗。一层循环的时间复杂度计算例1int sum = 0;for(int i=1; i<=n; i++){ sum = sum + i;}printf("%d", sum);没啥可说的，时间复杂度T(n)=O(n)​例2int i=1;while(i < n){ i = i*2;}我的一般习惯是设循环执行m次，执行一次乘一个2，执行m次，最终结果是2m2^m2

循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。