设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e3、e4、e5、e6、e1，则栈S的容量至少应该是( )

admin2010-04-24 23

问题设栈S和队列Q的初始状态为空，元素e₁、e₂、e₃、e₄、e₅和e₆依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e₂、e₃、e₄、e₅、e₆、e₁，则栈S的容量至少应该是( )

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

答案C

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

OSI参考模型从上到下的层次依次为()
存在于OSI参考模型中但不存在于TCP／IP参考模型中的层次是()
长1km，传输速率10Mbit／s，包含50个站点的令牌环，每个站引入1位延迟，信号传播速度为200m／μs，令牌长8位，数据帧长度为256位(包含32位开销)，确认包含在数据帧中捎带，问该环不包括开销的有效数据速率为多少?
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
适用于网络节点数目少而固定，且每个节点都有大量数据要发送的场合的分配策略是_______。()
银行信用的特点包括__________、___________、银行信用可以独立于商品买卖活动、银行信用具有广泛的授信对象、银行信用可以满足存贷款人在数量和期限上的多样化需求。数量和期限上的多样化需求。
下列关于“大一统”的金融体制说法不正确的是
某车间生产四种产品，甲、乙、丙、丁都要依次经过A、B两台设备的加工，假定每种产品都必须在设备A上加工完毕后，才能进入设备B上加工，每种产品在每台设备上加工时间(单位：天)如表所示．问：如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
某医院手术室根据病人来诊和完成手术时间的记录，每小时病人的到达率为2．1人/h，为泊松分布，每次手术平均时间0．4h/人，即平均服务率是2．5人/h，服从负指数分布．求：(1)病房中病人的平均数(L)．(2)排队等待手术的病人的平均数(L
在对一组关键字为(54，38，96，23，15，72，60，45，83)的记录采用直接选择排序法进行排序时，整个排序过程需进行_______趟才能够完成。

随机试题

中国民主革命的中心问题是()
下列关于TATA盒的叙述，正确的是
下列哪项不是氯米芬的适应证
与定影速率无关的因素是
内脏痛的主要特点是(　　　)。
某施工单位承接了某高速公路合同段的施工任务，该合同段起讫桩号为K9+060～K14+270，公路沿线经过大量水田，水系发育，有大量软土地基，其中在K11+350附近软土厚度为4．5～8．0m，设计采用水泥粉体搅拌桩进行处理，水泥掺量14％，柱径为50cm
2014年6月，某事业单位使用财政项目补助资金购入一项专利权，价款为500000元，以财政授权支付方式支付。下列相关会计处理中，正确的是()。
共同违反治安管理的,根据违反治安管理行为人在违反治安管理行为中所起的作用,分别处罚。()
古代知识贤达的所谓“正朔之事，当明示变改，以彰异代”，说的是探寻迁革变化、循环演进的规律；“历古今之得失，验行事之成败”，道明总结兴衰成败教训之必要；“观其始末”，“定一字之褒贬”，“其教益出政教典章之先”，是要求建立明是非、通古今的价值评估；“引古规戒，
Neverhasagenerationofyoungpeoplespentsomuchmoneyyetunderstoodsolittleabouthowtomanageit.Overthepastdecade

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e3、e4、e5、e6、e1，则栈S的容量至少应该是( )

数据结构

理工类

OSI参考模型从上到下的层次依次为()

存在于OSI参考模型中但不存在于TCP／IP参考模型中的层次是()

长1km，传输速率10Mbit／s，包含50个站点的令牌环，每个站引入1位延迟，信号传播速度为200m／μs，令牌长8位，数据帧长度为256位(包含32位开销)，确认包含在数据帧中捎带，问该环不包括开销的有效数据速率为多少?

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

适用于网络节点数目少而固定，且每个节点都有大量数据要发送的场合的分配策略是_______。()

银行信用的特点包括__________、___________、银行信用可以独立于商品买卖活动、银行信用具有广泛的授信对象、银行信用可以满足存贷款人在数量和期限上的多样化需求。数量和期限上的多样化需求。

下列关于“大一统”的金融体制说法不正确的是

在对一组关键字为(54，38，96，23，15，72，60，45，83)的记录采用直接选择排序法进行排序时，整个排序过程需进行_______趟才能够完成。

中国民主革命的中心问题是()

下列关于TATA盒的叙述，正确的是

下列哪项不是氯米芬的适应证

与定影速率无关的因素是

内脏痛的主要特点是( )。

2014年6月，某事业单位使用财政项目补助资金购入一项专利权，价款为500000元，以财政授权支付方式支付。下列相关会计处理中，正确的是()。

共同违反治安管理的,根据违反治安管理行为人在违反治安管理行为中所起的作用,分别处罚。()

Neverhasagenerationofyoungpeoplespentsomuchmoneyyetunderstoodsolittleabouthowtomanageit.Overthepastdecade

银行信用的特点包括、_、银行信用可以独立于商品买卖活动、银行信用具有广泛的授信对象、银行信用可以满足存贷款人在数量和期限上的多样化需求。数量和期限上的多样化需求。

内脏痛的主要特点是(　　　)。