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

admin2013-03-01 59

问题设栈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://kaotiyun.com/show/YA2p777K

本试题收录于：二级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全国计算机二级

执行以下程序，输出结果是()。　Y=’中文’　x=’中文字’　print(x>y)

以下关于Python字符串的描述中，错误的是()。

设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=51，则栈中的元素个数为()。

执行下列选项中的语句，输出了’HelloWorld’的是()。

接口可以看作是仅容纳上【】、常量，而又不能直接生成对象的特殊抽象类。

在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData()throwsIOException{GregorianCalendarcalendar=newGregorianCalendar()；cal

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

按条件f对关系R进行选择，其关系代数表达式为_______。

下列哪个标识符不是合法的标识符?

Derivationalaffixescanbefurtherdividedinto______andsuffixes.

A．EPOB．G-CSFC．TNFD．TPOE．IFN可以用于肾癌和恶性黑色素瘤治疗的细胞因子是

场外资金清算流程包括(　　)。

下列选项中，()属于个案辅导关系的充分必要条件。

下列关于高等学历教育的说法错误的是()。

“庚款兴学”中设立的“游美学生监督处”设在()

已知B=，矩阵A相似于B,A为A的伴随矩阵，则︱A+3E︱=_________________________。

Tounderstandinterculturalcommunication,weseektounderstandtraditionandmodernization.

HostilitytoGypsieshasexistedalmostfromthetimetheyfirstappearedinEuropeinthe14thcentury.TheoriginsoftheGyps

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

二级Java

NCRE全国计算机二级

执行以下程序，输出结果是()。 Y=’中文’ x=’中文字’ print(x>y)

以下关于Python字符串的描述中，错误的是()。

设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=51，则栈中的元素个数为()。

执行下列选项中的语句，输出了’HelloWorld’的是()。

接口可以看作是仅容纳上【】、常量，而又不能直接生成对象的特殊抽象类。

在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData()throwsIOException{GregorianCalendarcalendar=newGregorianCalendar()；cal

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

按条件f对关系R进行选择，其关系代数表达式为_______。

下列哪个标识符不是合法的标识符?

Derivationalaffixescanbefurtherdividedinto______andsuffixes.

A．EPOB．G-CSFC．TNFD．TPOE．IFN可以用于肾癌和恶性黑色素瘤治疗的细胞因子是

场外资金清算流程包括( )。

下列选项中，()属于个案辅导关系的充分必要条件。

下列关于高等学历教育的说法错误的是()。

“庚款兴学”中设立的“游美学生监督处”设在()

已知B=，矩阵A相似于B,A*为A的伴随矩阵，则︱A*+3E︱=_________________________。

Tounderstandinterculturalcommunication,weseektounderstandtraditionandmodernization.

HostilitytoGypsieshasexistedalmostfromthetimetheyfirstappearedinEuropeinthe14thcentury.TheoriginsoftheGyps

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

执行以下程序，输出结果是()。　Y=’中文’　x=’中文字’　print(x>y)

场外资金清算流程包括(　　)。

已知B=，矩阵A相似于B,A为A的伴随矩阵，则︱A+3E︱=_________________________。