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

admin2013-03-01 63

问题设栈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全国计算机二级

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修了课程名

以下程序的输出结果是()。x=[90，87，93]y=(”Aele”，”Bob”，”lala”)Z={}foriinrange(len(x))：z[x[i]]=y[i]print(Z)

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

下列代码实现从文件file.dat中读出第5个字节到变量c中，横线处应该填入下列项中的______。importjava.io.*;publicclassexl5{

数据的______包括集合结构、线性结构、树型结构和图状结构四种基本类型。

下列关于转义字符的说法中，不正确的是______。

下列叙述中，正确的是

下面不属于标识符的命名规则的是()。

下列不屈于Java中的适配器是()。

如果有2个类A和B，A类基于B类，则下列描述中正确的一个是______。

关于硬脊膜，下列叙述哪些正确()

设函数z=μ2lnν,而μ=，ν=3x一2y，则=()

在血清蛋白质醋酸纤维素薄膜电泳图谱中

关于Crozat矫治器的适应症，不正确的是

教育学作为一门独立学科，发端于()

【B1】【B5】

CounselingTeamandtheServices1.CounselingteamNaomiFlynna.Targeting:ThosewhohaveneverusedacounselorbeforeThose

Atop-leveldomainisthepartofanInternetaddressafterthedot.Themostcommonofwhatarecalledgenerictop-leveldomain

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

二级Java

NCRE全国计算机二级

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修了课程名

以下程序的输出结果是()。x=[90，87，93]y=(”Aele”，”Bob”，”lala”)Z={}foriinrange(len(x))：z[x[i]]=y[i]print(Z)

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

下列代码实现从文件file.dat中读出第5个字节到变量c中，横线处应该填入下列项中的______。importjava.io.*;publicclassexl5{

数据的______包括集合结构、线性结构、树型结构和图状结构四种基本类型。

下列关于转义字符的说法中，不正确的是______。

下列叙述中，正确的是

下面不属于标识符的命名规则的是()。

下列不屈于Java中的适配器是()。

如果有2个类A和B，A类基于B类，则下列描述中正确的一个是______。

关于硬脊膜，下列叙述哪些正确()

设函数z=μ2lnν,而μ=，ν=3x一2y，则=()

在血清蛋白质醋酸纤维素薄膜电泳图谱中

关于Crozat矫治器的适应症，不正确的是

教育学作为一门独立学科，发端于()

【B1】【B5】

CounselingTeamandtheServices1.CounselingteamNaomiFlynna.Targeting:ThosewhohaveneverusedacounselorbeforeThose

Atop-leveldomainisthepartofanInternetaddressafterthedot.Themostcommonofwhatarecalledgenerictop-leveldomain

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