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

admin2019-12-10 48

问题栈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://www.kaotiyun.com/show/Rm3i777K

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

计算机408

学硕统考专业

相关试题推荐

以下关于图的说法正确的是()。．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按顺序放在磁
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

随机试题

水泥刨花板的燃烧性能属于A级材料。()
用0．100mol／L的NaOH溶液滴定0．1mol／L二元弱酸H2B。已知：pH=0．74时，，pH=6．50时，。求该二元弱酸H2B的的数值。
下列属于全国人大常委会职权的是哪一项?()
曲杆自重不计，其上作用一力偶矩为M的力偶，如下图所示，图(a)中A处约束力比图(b)中A处约束力()。
在持有期为2天、置信水平为98%的情况下，若所计算的风险价值为2万元。则表明该银行的资产组合()。
根据《消费税暂行条例》及其实施细则的规定，纳税人自产自用的应税消费品用于下列用途时，应缴纳消费税的有()。
对托运人而言，提单只是承运人依据托运人所列提单内容收到货物的（）。
下列选项中不属于学校美育内容的是()。
某化肥厂生产某产品1000吨，每吨定价为130元，销售量在700吨以内时，按原价出售，超过700吨时，超过的部分打九折出售，试将销售总收益与总销售量的函数关系用数学表达式表出.
WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallbrownleatherwalletlyingonthesidewalk.Ipic

最新回复(0)

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

计算机408

学硕统考专业

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

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

水泥刨花板的燃烧性能属于A级材料。()

用0．100mol／L的NaOH溶液滴定0．1mol／L二元弱酸H2B。已知：pH=0．74时，，pH=6．50时，。求该二元弱酸H2B的的数值。

下列属于全国人大常委会职权的是哪一项?()

曲杆自重不计，其上作用一力偶矩为M的力偶，如下图所示，图(a)中A处约束力比图(b)中A处约束力()。

在持有期为2天、置信水平为98%的情况下，若所计算的风险价值为2万元。则表明该银行的资产组合()。

根据《消费税暂行条例》及其实施细则的规定，纳税人自产自用的应税消费品用于下列用途时，应缴纳消费税的有()。

对托运人而言，提单只是承运人依据托运人所列提单内容收到货物的（）。

下列选项中不属于学校美育内容的是()。

某化肥厂生产某产品1000吨，每吨定价为130元，销售量在700吨以内时，按原价出售，超过700吨时，超过的部分打九折出售，试将销售总收益与总销售量的函数关系用数学表达式表出.

WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallbrownleatherwalletlyingonthesidewalk.Ipic