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

admin2019-12-10 40

问题栈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/2s3i777K

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

计算机408

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
真值0在原码、反码和补码机器数形式下()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

在证券经纪关系中，客户是()
A．庆大霉素B．红霉素C．四环素D．磺胺嘧啶E．青霉素治疗立克次体感染和支原体肺炎的首选药物是
氢氰酸中毒患畜的特效解毒药是
感染过程的五种表现在不同传染病中各有侧重，一般最常见的是
女，56岁。因车祸右膝关节严重损伤，5天后在手术过程中，患者突然呼吸困难，血压下降，经积极抢救无效，患者呼吸心跳停止死亡。尸检发现右侧胭静脉及深部大隐静脉内有残留血栓，试分析死因是
现行桥规规定()。
[2012]甲公司是ABC会计师事务所的常年审计客户，主要从事日用消费品的生产和销售。A注册会计师负责审计甲公司2011年度财务报表。2011年度甲公司财务报表整体重要性为税前利润的5％，即500万元。资料一：A注册会计师在审计工作底稿
W-12是一种严重危害谷物生长的病毒，每年都要造成谷物的大量减产。科学家们发现，把一种从W-12中提取的基因，转入易受其感染的谷物基因中，可以使该谷物产生针对W-12的抗体，从而大大减少损失。以下各项如果为真，都能加强上述结论，除了哪一项?
历史唯物主义认为历史是人民群众创造的，又如何评价英雄人物呢?
Partsofthefollowingtextaremissing.Whilelisteningtothetape,completethepassagebyfillingineachblankspacewitha

最新回复(0)

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

计算机408

学硕统考专业

真值0在原码、反码和补码机器数形式下()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

在证券经纪关系中，客户是()

A．庆大霉素B．红霉素C．四环素D．磺胺嘧啶E．青霉素治疗立克次体感染和支原体肺炎的首选药物是

氢氰酸中毒患畜的特效解毒药是

感染过程的五种表现在不同传染病中各有侧重，一般最常见的是

女，56岁。因车祸右膝关节严重损伤，5天后在手术过程中，患者突然呼吸困难，血压下降，经积极抢救无效，患者呼吸心跳停止死亡。尸检发现右侧胭静脉及深部大隐静脉内有残留血栓，试分析死因是

现行桥规规定()。

历史唯物主义认为历史是人民群众创造的，又如何评价英雄人物呢?

Partsofthefollowingtextaremissing.Whilelisteningtothetape,completethepassagebyfillingineachblankspacewitha