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

admin2017-04-10 39

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

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

答案C

解析根据栈的性质(LIFO)得，e2出栈前，栈中存有e1和e2两个元素，e4出栈前，栈中存有e1、e3和e4 3个元素，e4和e3出栈以后，e5和e6入栈，栈中同样存在e1、e5和e6 3个元素，然后3个元素依次出栈，所以栈的容量至少应该为3。

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

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

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

计算机

农村信用社招聘

若两个投资项目之间的协方差小于零，则它们之间的相关系数()。

企业财务关系中最为重要的是()。

将备份的数据使用会计软件恢复到计算机硬盘上的过程称为数据还原。()

A企业为外单位代加工电脑桌400个，每个收取加工费100元，适用的增值税税率为16％，加工完成，款项已收到并存入银行。下列叙述中正确的是()。

下列各项不是会计凭证、会计账簿、会计报表相结合方式的称谓的是()。

下列因素中，影响资金结构的基本因素有()。

关于法律的溯及力问题，我国刑法采取()。

担保物权人在其全部债权受清偿前，可以就担保物的全部行使权利，这体现的是担保物权法律属性中的()。

简述计算机网络的定义。

在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）。

A．镇静剂B．普罗帕酮(心律平)C．胺碘酮D．普萘洛尔(心得安)E．利多卡因12岁甲亢患儿，HR130次／分，可选择

有机磷杀虫药进人体内后在_脏内浓度最高，主要通过_脏排泄。

腕横纹中央，掌长肌腱与桡侧腕屈肌腱之间的穴位为

诊脉时，用指目沿脉道的轴向上下指指相移，以体会脉动应指范围的长短和脉搏来势的虚实，为诊脉时，将指目对准脉脊后，顺应脉搏的动势，左右内外微微推动，以进一步体会脉率快慢，了解脉搏的力量和趋势，为

下列()方法可以测定地基土的承载力。

【2005年真题】根据《造价工程师注册管理办法》的规定，造价工程师享有的权利包括()。

下列项目中符合护患关系独特性质的是()。

从结构上看，突触包括

Peoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithoutrealizingit.MostAmer

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

计算机

农村信用社招聘

若两个投资项目之间的协方差小于零，则它们之间的相关系数()。

企业财务关系中最为重要的是()。

将备份的数据使用会计软件恢复到计算机硬盘上的过程称为数据还原。()

A企业为外单位代加工电脑桌400个，每个收取加工费100元，适用的增值税税率为16％，加工完成，款项已收到并存入银行。下列叙述中正确的是()。

下列各项不是会计凭证、会计账簿、会计报表相结合方式的称谓的是()。

下列因素中，影响资金结构的基本因素有()。

关于法律的溯及力问题，我国刑法采取()。

担保物权人在其全部债权受清偿前，可以就担保物的全部行使权利，这体现的是担保物权法律属性中的()。

简述计算机网络的定义。

在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）。

A．镇静剂B．普罗帕酮(心律平)C．胺碘酮D．普萘洛尔(心得安)E．利多卡因12岁甲亢患儿，HR130次／分，可选择

有机磷杀虫药进人体内后在___________脏内浓度最高，主要通过___________脏排泄。

腕横纹中央，掌长肌腱与桡侧腕屈肌腱之间的穴位为

诊脉时，用指目沿脉道的轴向上下指指相移，以体会脉动应指范围的长短和脉搏来势的虚实，为诊脉时，将指目对准脉脊后，顺应脉搏的动势，左右内外微微推动，以进一步体会脉率快慢，了解脉搏的力量和趋势，为

下列()方法可以测定地基土的承载力。

【2005年真题】根据《造价工程师注册管理办法》的规定，造价工程师享有的权利包括()。

下列项目中符合护患关系独特性质的是()。

从结构上看，突触包括

Peoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithoutrealizingit.MostAmer

有机磷杀虫药进人体内后在_脏内浓度最高，主要通过_脏排泄。