408练习题
文章平均质量分 82
señoritaw
这个作者很懒,什么都没留下…
展开
-
数据的表示和运算试题
33.【2021统考真题】已知有符号整数用补码表示,变量x, y, z的机器数分别为FFFDH,FFDFH, 7FFCH,下列结论中,正确的是().10.对于相同位数(设为N位,不考虑符号位)的二进制补码小数和十进制小数,二进制小数能表示的数的个数/十进制小数所能表示数的个数为().14.设x为整数,[x]补=1,x1,x2,x3,x4,x5,若要x<-16,x1 ~x5 应满足的条件是().13.若[x]补=1,x1,x2,x3,x4,x5,x6,其中x1取0或1,若要x >-32,应当满足().原创 2024-05-02 17:23:47 · 286 阅读 · 0 评论 -
计算机系统概述试题(二)解析
解析:机器的速度与基准程序在该机器上的运行时间呈相反关系,机器B的速度/机器A的速度=基准程序在机器A上的运行时间/基准程序在机器B上的运行时间=20s/16s=1.25.因此可以说机器B的速度是机器A的1.25倍,或者说机器A的速度是机器B的0.8倍。CPI是平均每条指令的时钟周期数,IPC是CPI的倒数,即每个时钟周期执行的指令数,MFLOPS是每秒执行多少百万条浮点数运算,用来描述浮点数运算速度,适用于衡量向量机的性能。计算机的数据表示格式由多种,不同的表示方式所能表示的数据范围可能不同。原创 2024-04-30 07:30:00 · 1415 阅读 · 0 评论 -
计算机系统概述试题(二)
现在硬件设计人员想设计机器B,希望该程序在B上的运行时间能缩短为8s,使用新技术后可使B的主频大幅度提高,但在B上运行该程序所需的时钟周期数为在A上的1.5倍。16.若某基准测试程序在机器A上运行需要的时间是20s,而在机器B上的运行时间是16s,那么,相对来说,下列给出的结论中,()是正确的。08.在计算机 M1和计算机M2上分别运行功能完全相同的高级语言程序,程序在M1和M2上的平均CPI相等,则对于该类程序而言( ).若CPU速度提高50%,I/O速度不变,则运行基准程序A所耗费的时间是()。原创 2024-04-30 07:00:00 · 478 阅读 · 0 评论 -
计算机系统概述试题(一)
23.【2019统考真题】下列关于冯·诺依曼计算机基本思想的叙述中,错误的是( )。24.【2022统考真题】将高级语言源程序转换为可执行目标文件的主要过程是()。14.可以在计算机中直接执行的语言和用助记符编写的语言分别是().执行的是()程序,把汇编语言源程序转变为机器语言程序的过程是().06.在CPU中,跟踪下一条要执行的指令的地址的寄存器是().17.下列关于机器指令和汇编指今的叙述中,错误的是()。13.关于编译程序和解释程序,下列说法中错误的是().原创 2024-04-29 01:32:15 · 294 阅读 · 0 评论 -
计算机系统概述试题(一)解析
解析:软件和硬件具有逻辑功能上的等价性,硬件实现具有更高的执行速度,软件实现具有更好的灵活性。解析:冯诺依曼机的基本工作方式是控制流驱动方式,也就是按指令的执行序列,依次读取指令,然后根据指令所含的控制信息,调用数据信息进行处理。解析:地址译码器是主存储器的构成部分,不属于CPU,地址寄存器虽然一般属于主存储器,但现代计算机中绝大多数CPU内集成了地址寄存器。解析:IR存储当前执行的指令代码,PC存放下一条指令的地址,MAR用来存放待访问的存储单元地址,MDR用来存放取处存储单元的数据。原创 2024-04-29 18:59:23 · 901 阅读 · 0 评论 -
排序试题解析(二)
14和35比较,35和35比较,不交换;解析:二路归并,且第二趟,因此每4个元素放在一起归并,可将序列划分为{25,50,15,35},{80,85,20,40}和{36,70},分别对它们进行排序后有{15,25,35,50},{20,40,80,85}和{36,70}解析:第一趟归并后{1,2},{4,6},{3,5},{7,8},共比较4次,第二趟归并后{1,2,4,6},{3,5,7,8},共比较4次,第三趟归并后{1,2,3,4,5,6,7,8},共比较6次,三趟归并共需要比较14次。原创 2024-04-28 07:00:00 · 742 阅读 · 0 评论 -
排序试题(二)
设有给定序列{48,62,35,77,55,14,35,98},若在堆排序的第一阶段将该序列构造成一个大根堆,则交换元素的次数为().满足这种要求的排序算法是()。09.一组经过第一趟二路归并排序后的记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中包含5个长度为2的有序表,用二路归并排序算法对该序列进行第二趟归并后的结果为()。D.6,1,7,9,8,4,5一7,1,6,9,8,4,5一7,9,6,1,8,4,5→9,7,6,1,8,4,5→9,8,6,1,7,4,5。原创 2024-04-28 07:00:00 · 667 阅读 · 0 评论 -
排序试题解析(一)
8.1一、单项选择题01.下述排序算法中,不属于内部排序算法的是(CA.插入排序 B.选择排序 C.拓扑排序 D.冒泡排序解析:拓扑排序是将有向图中所有结点排成一个线性序列,虽然也是在内存中进行的,但它不属于我们这里所提到的内部排序范畴,也不满足前面排序的定义。02.排序算法的稳定性是指( A )。A.经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变。原创 2024-04-27 11:13:21 · 832 阅读 · 0 评论 -
排序试题(一)
序结果为(1,3,7,5,2,6,4,9,11,10,8),第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9),则两趟排序采用的增量(间隔)依次是( ).13.已知输入序列{13,24,7,1,8,9,11,56,34,51,2,77,5},增量序列d=5,3,1,采用希尔排序算法进行排序,则两趟排序后的结果为().09.对序列{15,9,7,8,20,-1,4}采用希尔排序,经一趟后序列变为{15,-1,4,8,20,9,7},则该次采用的增量是( )。原创 2024-04-27 11:01:39 · 868 阅读 · 0 评论 -
散列表试题解析
解析:H(26)=9,H(25)=8,H(72)=4,H(38)=4,冲突,H(38)=(H(38)+1)%17=5,H(8)=8,冲突,H(8)=(H(8)+2)%17=10,H(18)=1,H(59)=8,冲突,H(59)=(H(59)+3)%17=11,因此在表中查找59需要探查4次。14.设散列表长m = 14,散列函数为H ( key) =key%11,表中仅有4个结点H(15)=4,H (38)=5,H (61)=6,H(84)=7,若采用线性探测法处理冲突,则关键字为49的结点地址是(原创 2024-04-22 16:38:05 · 477 阅读 · 0 评论 -
散列表试题
14.设散列表长m = 14,散列函数为H ( key) =key%11,表中仅有4个结点H(15)=4,H (38)=5,H (61)=6,H(84)=7,若采用线性探测法处理冲突,则关键字为49的结点地址是( ).11.一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H ( key)=key mod 13,散列地址为1的链中有()个记录。将关键字序列26,25,72,38,8,18,59依次插入HT后,则查找59需探查()次。原创 2024-04-19 16:32:10 · 568 阅读 · 0 评论 -
B树和B+树试题解析
根据4阶B树的定义,根结点最少含1个关键字,非根结点中最少含[4/2]-1=1个关键字,所以每个结点中关键字数量最少都为1个,即每个结点都有2个分支,类似于排序二叉树,而15个结点正好可以构造一个4层的4阶B树,使得终端结点全在第四层,符合B树的定义,因此选D。解析:3阶B树,每个结点至多含有3-1=2个关键字(至少1个),至多有3棵子树,题目规定第二层有4个关键字,要使B树的结点数达到最多,则这4个关键字包含在3个结点中,B树树形如下图所示,A,B,C...M表示关键字,最多有11个结点。原创 2024-04-18 18:09:38 · 1454 阅读 · 0 评论 -
B树和B+树试题
19.【2020统考真题】依次将关键字5,6,9,13,8,2,12,15插入初始为空的4阶B树后,根结点中包含的关键字是( ).20.【2021统考真题】在一棵高度为3的3阶B树中,根为第1层,若第2层中有4个关键字,则该树的结点数最多是().09.已知一棵3阶B树中有2047个关键字,则此B树的最大高度为(),最小高度为()14.【2013统考真题】在一棵高度为2的5阶B树中,所含关键字的个数至少是( ).08.已知一棵5阶B树中共有53个关键字,则树的最大高度为(),最小高度为()。原创 2024-04-18 08:42:21 · 804 阅读 · 0 评论 -
树形查找试题(二叉树、红黑树)解析
从任一结点到每个叶结点的所有路径都包含相同数目的黑结点,没有两个连续的红结点,且叶结点是红色的,这意味着在任一结点到其左右子树中最远和最近的叶结点之间,红结点的数目小于或等于黑结点的数目,路径长度之比不超过2。解析:Ⅰ和Ⅱ都是红黑树的性质,AVL是高度平衡的二叉查找树,红黑树是适度平衡的二叉查找树,从这一点也可以看出AVL的查询效率往往更优,Ⅲ错误,AVL的某结点的左右华子的平衡因子都是零,并不能说明左右子树的高度相等,因此该结点的平衡因子不一定为零。C:根结点左子树高1,右子树高3,平衡因子-2,失衡。原创 2024-04-17 07:45:00 · 1235 阅读 · 0 评论 -
树形查找试题(二叉树、红黑树)
下列关于T1与T3的叙述中,正确的是()。,1024依次插入到初始为空的平衡二叉树中,假设只有一个根结点的二叉树的高度为0,则插入结束后的平衡二叉树的高度是()。28.【2013统考真题】若将关键字1,2,3,4,5,6,7依次插入初始为空的平衡二叉树T,则T中平衡因子为0的分支结点的个数是()。20.将关键字1,2,3,4,5,6,7依次插入初始为空的红黑树T,则T中红结点的个数是()。21.将关键字5,4,3,2,1依次插入初始为空的红黑树T,则T的最终形态是()。下列关于T与T3的叙述中,正确的。原创 2024-04-11 22:17:27 · 801 阅读 · 0 评论 -
顺序查找折半查找试题解析
解析:设块长为b,索引表包含n/b项,索引表的ASL=(n/b+1)/2,块内ASL=(b+1)/2,总ASL=索引表的ASL+块内的ASL=(b+n/b+2)/2,其中对于b+n/b,由均值不等式知b=n/b时由最小值,此时b=根号n,则最理想块长为根号2500=50。解析:对于顺序查找,不管线性表是有序还是无序的,成功查找第一个元素的比较次数为1,成功查找第二个元素的比较次数为2,依此类推,即每个元素查找成功的比较次数只与其位置有关(与是否有序无关),即查找成功的平均时间相同。原创 2024-04-09 15:31:50 · 1013 阅读 · 0 评论 -
顺序查找折半查找试题
采用顺序查找算法,对有序表从头开始查找,发现当前元素已不小于待查元素时,停止查找,确定查找不成功,已知查找任意一个元素的概率是相同的,则在两种表中成功查找().18.设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。14.具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找算法查找成功的平均查找长度为(),折半查找查找失败的平均查找长度为().13.已知一个长度为16的顺序表,其元素按关键字有序排列,若采用折半查找算法查找一个不存在的元素,则比较的次数至少是( ),至多是()。原创 2024-04-09 15:31:28 · 548 阅读 · 0 评论 -
图的应用解析
29.【2012统考真题】对下图所示的有向带权图,若采用Dijkstra算法求从源点α到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是()。10. 用Dijkstra算法求一个带权有向图的从顶点0出发的最短路径,在算法执行的某个时刻,已求得的最短路径的顶点集合S= {0,2,3,4},下一个选取的目标顶点是顶点1,则可能修改的最短路径是(A)。在下列算法中,一定能够求出图G中从某顶点到其余各顶点最短路径的是( )。原创 2024-04-03 23:49:19 · 738 阅读 · 0 评论 -
图的应用试题
29.【2012统考真题】对下图所示的有向带权图,若采用Dijkstra算法求从源点α到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是()。10. 用Dijkstra算法求一个带权有向图的从顶点0出发的最短路径,在算法执行的某个时刻,已求得的最短路径的顶点集合S= {0,2,3,4},下一个选取的目标顶点是顶点1,则可能修改的最短路径是()。在下列算法中,一定能够求出图G中从某顶点到其余各顶点最短路径的是( )。原创 2024-04-02 22:29:26 · 671 阅读 · 0 评论 -
图的遍历试题解析
若队列不空,则队首顶点出队,若该顶点的邻接顶点未被访问,则访问之,做访问标记并入队;07.无向图G=(V, E),其中V= {a, b, c,d, e,f },E={(a, b),(a,e),(a, c), (b, e),(c,f ), (f,d ),(e, d )},对该图从a开始进行深度优先遍历,得到的顶点序列正确的是(11.无向图G=(V, E),其中V= {a, b, c, d, e,f },E={(a, b), (a, e),(a,c) (b, e),(c,.f ). (f, d ),原创 2024-04-01 07:30:00 · 887 阅读 · 0 评论 -
图的遍历试题
07.无向图G=(V, E),其中V= {a, b, c,d, e,f },E={(a, b),(a,e),(a, c), (b, e),(c,f ), (f,d ),(e, d )},对该图从a开始进行深度优先遍历,得到的顶点序列正确的是().11.无向图G=(V, E),其中V= {a, b, c, d, e,f },E={(a, b), (a, e),(a,c) (b, e),(c,.f ). (f, d ),09.用邻接表存储的图的深度优先遍历算法类似于树的( ),而其广度优先遍历算法类似于。原创 2024-04-01 07:00:00 · 658 阅读 · 0 评论 -
图的存储及基本操作试题
A.是无向图 B.是有向图 C.是完全图 D.不是带权图。A.无向图 B.有向图 C.无向图和有向图 D.都不是。03.在含有n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为().原创 2024-03-31 20:27:24 · 797 阅读 · 0 评论 -
图的存储及基本操作解析
先删除出边,删除v的顶点表结点的单链表,出边数最多为n-1,时间复杂度为O(n),再删除入边,扫描整张边表(即扫描剩余全部顶点表结点及其指向的边表),删除所有的顶点v的入边,时间复杂度为O(n+e)解析:邻接表存储时,顶点数n决定了顶点表的大小,边数e决定了边表结点的个数,且无向图的每条边存储两次,总存储空间为O(n+2e).而邻接矩阵只与图的顶点数有关,为O(n^2)解析:带权有向图的邻接矩阵中,0和∞表示的都不是有向边,而入度是由邻接矩阵的列中元素计算出来的,出度是由邻接矩阵的行中元素计算出来的。原创 2024-03-31 15:54:48 · 772 阅读 · 0 评论 -
图的基本概念试题解析
解析:每条边都连接了两个顶点,在计算顶点的度之和时每条边都被计算了两次,所以所有顶点的度之和为偶数,无向连通图对应生成的树也是连通图,但此时的边数等于顶点数减1,Ⅱ错,考虑2个或以上的顶点恰好构成一个环的情况,此时每个顶点的度都是2,Ⅲ错。解析:至少有多少个结点的情形,考虑非连通图最极端的情况,由一个完全图加一个独立的顶点构成,此时再加一条边,必然使图变成连通图,在28=n(n-1)/2=8*7/2条边的完全无向图中,总共有8个顶点,再加上1个不连通的顶点,共9个顶点。连通图可能是树,也可能存在环,D错。原创 2024-03-30 15:21:08 · 720 阅读 · 0 评论 -
6.1 图的基本概念试题
17.【2010统考真题】若无向图G=(V, E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是()。07.对于一个有n个顶点的图:若是连通无向图,其边的个数至少为(),若是强连通有向图,则其边的个数至少为().11.设有无向图G=(V,E)和G'=(V,E'),若G是G的生成树,则下列不正确的是()。A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列。08.无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的。原创 2024-03-28 15:58:51 · 502 阅读 · 0 评论 -
树与二叉树的应用试题解析
17.【2017统考真题】已知字符集{a, b, c, d, e, f,g, h},若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11, 0001,则编码序列0100011001001011110101的译码结果是()20.【2021统考真题】若某二叉树有5个叶结点,其权值分别为10,12,16,21,30,则其最小的带权路径长度(WPL)是().18.【2018统考真题】已知字符集{a, b, c, d, e, f},若各字符出现的次数分别为6,3,8,2,10,4,原创 2024-03-27 21:55:44 · 734 阅读 · 0 评论 -
树与二叉树的应用试题
17.【2017统考真题】已知字符集{a, b, c, d, e, f,g, h},若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11, 0001,则编码序列0100011001001011110101的译码结果是()20.【2021统考真题】若某二叉树有5个叶结点,其权值分别为10,12,16,21,30,则其最小的带权路径长度(WPL)是().18.【2018统考真题】已知字符集{a, b, c, d, e, f},若各字符出现的次数分别为6,3,8,2,10,4,原创 2024-03-26 22:09:32 · 611 阅读 · 0 评论 -
树和森林解析
解析:森林转换为二叉树后,二叉树的根结点及其左子树由第一棵树转换得到,二叉树的根结点的右子树由剩余的森林转换得到,以此类推可划分出第2,3...棵树的结点,具有16个结点的完全二叉树的形态如下图所示,沿二叉树的根结点往右下遍历,共有四个结点,可知森林中由四棵树,其中第一棵结点数最多,有9个。., Tm)转换为BT的右子树。19.【2021统考真题】某森林F对应的二叉树为T,若T的先序遍历序列是a, b, d, c, e, g,f,中序遍历序列是b, d, a, e,g, c,f,则F中树的棵数是(原创 2024-03-26 21:44:01 · 892 阅读 · 0 评论 -
树森林试题
将(Tmid+1,…18.【2020统考真题】已知森林F及与之对应的二叉树T,若F的先根遍历序列是a,b, c, d, e,f,后根遍历序列是 b, a, d,f, e, c,则T的后序遍历序列是()19.【2021统考真题】某森林F对应的二叉树为T,若T的先序遍历序列是a, b, d, c, e, g,f,中序遍历序列是b, d, a, e,g, c,f,则F中树的棵数是()04.设森林F中有4棵树,第1、2、3、4棵树的结点数分别为a、b、c和d,与森林F对应的二叉树的根结点的左子树上的结点数是()。原创 2024-03-25 22:34:46 · 467 阅读 · 0 评论 -
二叉树的遍历及线索二叉树试题解析
解析:后序序列访问顺序为左右根,递归进行,根节点的左子树e最先被访问,由于没有右子树接下来访问的是父结点a,然后是a的父结点c,接着访问右子树,由于右子树有根结点所以先访问根结点b,再访问根结点的父结点d,然后是d的结点g,最后是根节点f,最后如下图所示,与a同层的结点为d。解析:在后序遍历退回时访问根结点,就可以从下向上把从n到m的路径上的结点输出,若采用非递归的算法,则当后序遍历访问到n时,栈中把从根到n的父指针的路径上的结点都记忆下来,也可以找到从m到n的路径。原创 2024-03-24 09:01:41 · 998 阅读 · 0 评论 -
二叉树的遍历及线索二叉树试题(三)
A. n在m右方 B. n是m祖先 C. n在m左方 D. n是m子孙。A. a是b的后代且pre (a)<pre(b) B. a是b的祖先且post (a) >post (b)C. a是b的后代且in (a)<in(b) D. a在b的左边且in (a)<in(b)原创 2024-03-23 21:27:10 · 992 阅读 · 0 评论 -
二叉树试题解析
解析:第6层有叶结点说明完全二叉树的高度可能为6或7,显然树的高度为6时结点最少,若第六层有8个叶结点,则前面5层为满二叉树,所以完全二叉树的结点个数最少为2^5-1+8=39个结点。解析:除根结点外,在其余n -1个结点中,每个结点要么是其父结点的左孩子,要么是其父结点的右孩子,每个结点都有两种可能,n-1个结点共有2^n-1种不同的组合形态。解析:树中1个指针对应1个分支,n个结点的树共n-1个分支,即n-1个非空指针,每个结点都有两个指针域,所以空指针的个数为2n-(n-1)=n+1。原创 2024-03-21 21:43:18 · 1001 阅读 · 0 评论 -
二叉树试题(二)
28.【2022统考真题】若三叉树T中有244个结点(叶结点的高度为1),则T的高度至少是( )。20.在一个用数组表示的完全二叉树中,根结点的下标为l,那么下标为17和19的结点的。05.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至。12.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点。13.若一棵深度为6的完全二叉树的第6层有3个叶结点,则该二叉树共有()个叶结点。D.结点按完全二叉树层序编号的二叉树中,第i个结点的左孩子的编号为2i。原创 2024-03-21 10:48:46 · 810 阅读 · 0 评论 -
树的基本概念试题(一)
解析:设树中度为i(i=0,1,2,3,4)的结点数分别为ni,树中结点总数为n,则n=分支数+1,而分支数又等于各结点的度之和,即n=1+n1+2n2+3n3+4n4=n0+n1+n2+n3+n4,依题意,n1+2n2+3n3+4n4=10+2+30+80=122,n1+n2+n3+n4=10+1+10+20=41,所以n0=82。解析:度为3的完全三叉树,第一层1个结点,第二层3个结点,第三层9个结点,第四层27个结点,结点总数和为40,因此第五层结点数10个。Nm个度数为m的结。原创 2024-03-20 15:27:56 · 986 阅读 · 0 评论 -
串的模式匹配试题
解析:在KMP匹配中,当主串的第i个字符和模式串的第j个字符不匹配时,主串的位指针i不变,将主串的第i个字符与模式串的第next [j]个字符比较,即j=next[j]。解析:实际KMP算法中,为了使公式更简洁、计算简单,若串的位序是从1开始的,则next数组才需要整体加1,若串的位序是从0开始的,则next数组不需要整体加1。采用KMP算法进行匹配,第一次出现“失配”( s[i]#t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是( C )。原创 2024-03-19 09:29:41 · 587 阅读 · 0 评论 -
栈队列数组试题(四)——数组和特殊矩阵
解析:二维数组按行优先存储,每个元素占1个存储单元,有A[0][0]和A[3][3]的存储地址可知A[3][3]是第121个元素,假设二维数组每行有n个元素,则n*3+4=121,n=39,所以元素A[5][5]的存储地址为100+39*5+6-1=300。解析:按列优先存储,所以元素ai,j前有j-1列,共有n+(n-1)+..+(n-j+2)=(j-1)(2n-j+2)/2个元素,元素ai,j是第j列上的第i个元素,数组下标从1开始,k=(j-1)(2n-j+2)/2+i-j+1。原创 2024-03-17 15:27:16 · 551 阅读 · 0 评论 -
栈队列数组试题——解析(三)
解析:f(5)进入后,首先执行内层参数 f(5-2)+f(5-4)=f(3)+f(1)=2+2=4,共执行三次func函数。然后执行func(func(5))=func(4)=func(2)+func(0)=4.因此第4个被执行的func函数是func(4)f(f(1))=f(2)=2*f(1)=4;解析:递归调用函数时,在系统栈中保存的函数信息需满足先进后出的特点,依次调用了main ( ) ,s(1),s(0),所以栈底到栈顶的信息依次是main( ),s(1),s(0)。原创 2024-03-17 15:27:45 · 981 阅读 · 0 评论 -
栈队列数组试题(三)——栈和队列的应用
A.+(*一 B.+(一* C./+(*一* D./+-★。A. abcd*+一 B. abc+*d- C. abc*+d- D.-+*abcd。假定S1中的操作数依次是5,8,3,2(2在栈顶),S2中的运算符依次是*、-、+(+在栈顶)。原创 2024-03-16 10:47:01 · 231 阅读 · 0 评论 -
栈队列数组试题——解析(二)
而end1 指向的是队头元素,队头元素在数组A中的下标为o,所以得知endl的初值也为0,可知队空条件为end1==end2;然后考虑队列满时,因为队列最多能容纳M-1个元素,假设队列存储在下标为О到M-2的M-1个区域,队头为A[ 0],队尾为A[M-2],此时队列满,考虑在这种情况下end1和 end2的状态,end1指向队头元素,可知end1=0, end2指向队尾元素的后一个位置,可知end2=M-2+1=M-1,所以队满的条件为end1==(end2+1)mod M。②出队并将出队元素入栈;原创 2024-03-15 07:15:00 · 957 阅读 · 0 评论 -
栈队列数组试题(二)——队列
若初始时队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是().若用(rear+1)%(n+1)==front作为队满标志,则()。C.可用front>rear作为队空标志 D.可用(front+1)%(n+1)==rear作为队空标志。队满: end2==(end1+1) mod (M-1)A.可用front==rear作为队空标志 B.队列中最多可有n+1个元素。原创 2024-03-14 08:00:00 · 1294 阅读 · 0 评论