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

admin2013-03-01 62

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

以下程序的输出结果是()。img1=[12，34，56]img2=[1，2，3，4]defdispl(img)：print(img)img1=img2img1．append([5，6])d

数据库管理系统应能实现的专门关系运算包括()。

以下程序的输出结果，可能的选项是()。importrandomdeftest()：x=random．randint(0，10)y=random．randint(10，20)return([x

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是

在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是

下列属于正则表达式的是

以下数据结构中不属于线性数据结构的是

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

在Java语言中有多种实现的机制，下列______技术属于垃圾回收机制。

我国三大政策性银行成立于()年。

颅内压增高的辅助检查首选【】

下列账户中，期末时应将其本期发生额结转入“本年利润”账户借方的是：()。

下列药物中仅具有抗痛风作用的是

医患沟通的必要性体现在()

经营素食的名店是()。

“君子欲化民成俗，其必由学乎”“建国君民，教学为先”体现了（）的教育目的观。

WhatisthebasichonorintakingpartintheOlympicGames?Accordingtothepassage,theOlympicGamesarenotonlysportgam

A、Inatravelagency.B、Onacampus.C、Inabookshop.D、Inateachers’shop.B

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

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。img1=[12，34，56]img2=[1，2，3，4]defdispl(img)：print(img)img1=img2img1．append([5，6])d

数据库管理系统应能实现的专门关系运算包括()。

以下程序的输出结果，可能的选项是()。importrandomdeftest()：x=random．randint(0，10)y=random．randint(10，20)return([x

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是

在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是

下列属于正则表达式的是

以下数据结构中不属于线性数据结构的是

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

在Java语言中有多种实现的机制，下列______技术属于垃圾回收机制。

我国三大政策性银行成立于()年。

颅内压增高的辅助检查首选【】

下列账户中，期末时应将其本期发生额结转入“本年利润”账户借方的是：()。

下列药物中仅具有抗痛风作用的是

医患沟通的必要性体现在()

经营素食的名店是()。

“君子欲化民成俗，其必由学乎”“建国君民，教学为先”体现了（）的教育目的观。

WhatisthebasichonorintakingpartintheOlympicGames?Accordingtothepassage,theOlympicGamesarenotonlysportgam

A、Inatravelagency.B、Onacampus.C、Inabookshop.D、Inateachers’shop.B

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