栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。

admin2019-12-10 46

问题栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。

选项 A、6
B、4
C、3
D、2

答案C

解析模拟一下入栈出栈过程，如表2-4所示。选取模拟过程中栈内元素个数最大的值，便为本题答案，因此选C。

转载请注明原文地址:https://kaotiyun.com/show/Rm3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

随机试题

当井口硫化氢浓度达到()的阈限值时，启动应急程序。
下面选项中是教学过程的中心环节的是【】
肛管的下界为________，上界为________。
下列有关胃溃疡的描述，哪项能说明是恶性溃疡
一患者肱骨骨折术后二月出现桡神经损伤症状，考虑为局部瘢痕形成压迫，欲行神经松解术，关于有关止血带的应用，正确的是
最早记载外科手术器械砭针的著作是提出"治外本诸于内"的思想是
按照材料采购合同的约定，供货方交付产品时，可以作为双方验收依据的资料包括()等。
经济发展的核心是()。
Asthenumberoflocalresidents’visitstopublicswimmingfacilitiesclimbs,______thedemandforlifeguardstosupervisethe
人体每天都需要多种植物性食品,蔬菜、水果中含有人体所需的各种植物营养素。科学家们经过研究发现,人每天要食用十种以上的植物,才能有效地强化身体的免疫力,促进人体的健康。之所以需要多种植物食品,是因为没有哪一种植物食品能够满足人体所有的营养需求。比如说,不是一

最新回复(0)

栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。

计算机408

学硕统考专业

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

当井口硫化氢浓度达到()的阈限值时，启动应急程序。

下面选项中是教学过程的中心环节的是【】

肛管的下界为________，上界为________。

下列有关胃溃疡的描述，哪项能说明是恶性溃疡

一患者肱骨骨折术后二月出现桡神经损伤症状，考虑为局部瘢痕形成压迫，欲行神经松解术，关于有关止血带的应用，正确的是

最早记载外科手术器械砭针的著作是提出"治外本诸于内"的思想是

按照材料采购合同的约定，供货方交付产品时，可以作为双方验收依据的资料包括()等。

经济发展的核心是()。

Asthenumberoflocalresidents’visitstopublicswimmingfacilitiesclimbs,______thedemandforlifeguardstosupervisethe

肛管的下界为，上界为。