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

admin2019-12-10 27

问题栈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

学硕统考专业

相关试题推荐

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在集中式总线仲裁中，()方式响应时间最快。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50

随机试题

在蜗杆机构中，是________作为主动件。
离子型对比剂引起血管内皮损伤或血脑屏障破坏的主要原因是
A．为病人保守医密B．有利、不伤害C．权利、义务D．按章办事E．医乃仁术属于医学伦理学基本范畴的是
DNA的一级结构是指
A．国务院药品监督管理部门B．卫生行政部门C．中医药管理部门D．劳动保障行政部门E．发展与改革宏观调控部门组织拟定定点药店管理办法的是
根据《建设工程设计合同(示范文本)》的规定，设计合同履行中，设计人的违约责任包括()。
某水利工程施工合同，合同总价6000万元，合同工期为6个月，合同签订日期为某年1月初，从当年2月份开始施工。1．合同规定：(1)预付款按合同价款的20%支付，自支付的预付款和进度款累计达到总合同价的40%时的下月起各月平均扣回。(2
以下关于基金销售人员禁止性规范的表述，正确的是()。
()是指债券发行人有可能在债券到期日之前回购债券的风险。[2012年9月证券真题]
下列各项中，能够引起企业留存收益总额发生变动的有()。

最新回复(0)

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

计算机408

学硕统考专业

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在集中式总线仲裁中，()方式响应时间最快。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

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

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

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

在蜗杆机构中，是________作为主动件。

离子型对比剂引起血管内皮损伤或血脑屏障破坏的主要原因是

A．为病人保守医密B．有利、不伤害C．权利、义务D．按章办事E．医乃仁术属于医学伦理学基本范畴的是

DNA的一级结构是指

A．国务院药品监督管理部门B．卫生行政部门C．中医药管理部门D．劳动保障行政部门E．发展与改革宏观调控部门组织拟定定点药店管理办法的是

根据《建设工程设计合同(示范文本)》的规定，设计合同履行中，设计人的违约责任包括()。

以下关于基金销售人员禁止性规范的表述，正确的是()。

()是指债券发行人有可能在债券到期日之前回购债券的风险。[2012年9月证券真题]

下列各项中，能够引起企业留存收益总额发生变动的有()。