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

admin2013-03-01 32

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

选项

答案大于3

解析栈的操作原则“后进先出”，队列的操作原则“先进后出”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是：c2、e4、e3、e6、e5、e1，为得到出栈顺序为e2、e4、e3、e6、e5、e1，则入栈操作应为e1、e2进栈，e2出栈(进栈后有e1、e2，出栈后仅有e1)。e3、e4进栈，e4、e3出栈(进栈后有e1、e3、e4，出栈后仅有e1)。e5、e6进栈，e5、e6、e1出栈(进栈后有e1、e5、e6，出栈后为空)。

转载请注明原文地址:https://jikaoti.com/ti/pt80FFFM

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面不是“+”的用法的是()。

关于Python的描述，错误的是()。

下列______类的对象可以用于查询关于数据库的信息。

生成URL对象时，必须进行______。

在设计程序时，应采纳的原则之一是______。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是______。

______表达式是声明一个含有5个String对象的数组。

Java解释器采用生成与体系结构无关的______指令的技术，只需安装Java运行系统，就可保证Java程序在网络的任何地方运行。

胃十二指肠溃疡手术的绝对适应证是大多数可经非手术治疗好转的是

可使肺静态顺应性增加的因素是

呼吸深大见于

轻声的特点是发音时用力特别小，音强特别弱，所以它跟音强有关外，它的音高决定于前面那个音节的声调。()

甲与一女子有染，其妻乙生怨?某日，乙将毒药拌入菜中意图杀甲。因久等未归且又惧怕法律制裁，乙遂打消杀人恶念，将菜倒掉。关于乙的行为，下列哪一选项是正确的()

设向量β在向量空间R3的基α1，α2，α3下的坐标为x=(1，2，3)T，则β在基α1，α2+α3，α1+α3下的坐标为

【C1】thewayitfeels,lonelinessoftenhasnothingtodowithbeingalone.Forsomepeople,feelingsof【C2】aresharp

在因特网接入的电信业务中，所谓的“超级一线通”指的是()。

Oneofthefirstthingsthatshouldstrikeanyhalfobservantparentisthespeedandapparentaccuracyinwhichachildproceed

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

二级Java

NCRE全国计算机二级

下面不是“+”的用法的是()。

关于Python的描述，错误的是()。

下列______类的对象可以用于查询关于数据库的信息。

生成URL对象时，必须进行______。

在设计程序时，应采纳的原则之一是______。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是______。

______表达式是声明一个含有5个String对象的数组。

Java解释器采用生成与体系结构无关的______指令的技术，只需安装Java运行系统，就可保证Java程序在网络的任何地方运行。

胃十二指肠溃疡手术的绝对适应证是大多数可经非手术治疗好转的是

可使肺静态顺应性增加的因素是

呼吸深大见于

轻声的特点是发音时用力特别小，音强特别弱，所以它跟音强有关外，它的音高决定于前面那个音节的声调。()

甲与一女子有染，其妻乙生怨?某日，乙将毒药拌入菜中意图杀甲。因久等未归且又惧怕法律制裁，乙遂打消杀人恶念，将菜倒掉。关于乙的行为，下列哪一选项是正确的()

设向量β在向量空间R3的基α1，α2，α3下的坐标为x=(1，2，3)T，则β在基α1，α2+α3，α1+α3下的坐标为

【C1】______thewayitfeels,lonelinessoftenhasnothingtodowithbeingalone.Forsomepeople,feelingsof【C2】______aresharp

在因特网接入的电信业务中，所谓的“超级一线通”指的是()。

Oneofthefirstthingsthatshouldstrikeanyhalfobservantparentisthespeedandapparentaccuracyinwhichachildproceed

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

【C1】thewayitfeels,lonelinessoftenhasnothingtodowithbeingalone.Forsomepeople,feelingsof【C2】aresharp