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

admin2010-02-22 61

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

选项

答案大于3

解析栈的操作原则“后进先出”，队列的操作原则“先进后出”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是；e2、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://www.kaotiyun.com/show/rqnp777K

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

从内存中清除内存变量的命令是

说明数组后，数组元素的初值是

使用下图，表单名称为Form1，表单中有两个命令按钮(command1和COmmand2)、两个标签、两个文本框(Text1和Text2)。如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的load事件中加入语句

打开已经存在的表单文件的命令是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

下列有关过程调用的叙述中，正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

下列关于视图的说法中，不正确的叙述是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

周围型肺癌一般不出现哪项征象

本病例诊断为本病例的治法为

某患者，上下颌均为游离端缺牙，牙槽嵴较丰满，龈距离稍低，可摘局部义齿修复该患者义齿基托蜡型应注意的问题，哪项是错误的

【2010年第4题】题36～40：某110／35／10kV区域变电站，分别向水泵厂及轧钢厂等用户供电，供电系统如下图所示，区域变电站35kV母线最小短路容量为500MVA，35kV母线的供电设备容量为12500kVA，轧钢厂用电协议容量为7500kVA。水

对项目经理的素质要求有(　　)。

根据《合同法》，法律、行政法规规定解除合同应当办理批准、登记手续的，合同解除的时间是()。

在工伤保险争议处理的法律程序中，劳动仲裁的法律依据主要是()。

某地区2008年年度人口数为250万人，其中就业人口190万人，非劳动人口50万人，则该地区在2008年的失业率为()。

哲学的基本问题是()的关系问题。

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

二级Java

NCRE全国计算机二级

从内存中清除内存变量的命令是

说明数组后，数组元素的初值是

使用下图，表单名称为Form1，表单中有两个命令按钮(command1和COmmand2)、两个标签、两个文本框(Text1和Text2)。如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的load事件中加入语句

打开已经存在的表单文件的命令是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

下列有关过程调用的叙述中，正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

下列关于视图的说法中，不正确的叙述是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

周围型肺癌一般不出现哪项征象

本病例诊断为本病例的治法为

某患者，上下颌均为游离端缺牙，牙槽嵴较丰满，龈距离稍低，可摘局部义齿修复该患者义齿基托蜡型应注意的问题，哪项是错误的

【2010年第4题】题36～40：某110／35／10kV区域变电站，分别向水泵厂及轧钢厂等用户供电，供电系统如下图所示，区域变电站35kV母线最小短路容量为500MVA，35kV母线的供电设备容量为12500kVA，轧钢厂用电协议容量为7500kVA。水

对项目经理的素质要求有( )。

根据《合同法》，法律、行政法规规定解除合同应当办理批准、登记手续的，合同解除的时间是()。

在工伤保险争议处理的法律程序中，劳动仲裁的法律依据主要是()。

某地区2008年年度人口数为250万人，其中就业人口190万人，非劳动人口50万人，则该地区在2008年的失业率为()。

哲学的基本问题是()的关系问题。

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

对项目经理的素质要求有(　　)。