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

admin2010-03-29 56

问题设栈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出栈。(进栈后有el、e5、 e6，出栈后为空)。

转载请注明原文地址:https://kaotiyun.com/show/dGjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

己知天写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

以下叙述中错误的是

下列对软件测试和软件调试叙述中错误的是()。

以下结构体说明和变量定义中，正确的是

软件设计中模块划分应遵循的准则是()。

下面属于白盒测试方法的是

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

下面属于良好程序设计风格的是()。

结构化程序设计的基本原则不包括(　　)。

关于C语言的符号常量，以下叙述中正确的是

我戍未定，靡使归聘。戍：归聘：

动物饥饿后摄食，其肝细胞主要糖代谢途径

婴儿口腔保健内容里没有

水泥基复合保温砂浆系统的验收项目为：（）

房地产经纪人在新建商品房现场销售时，引导客户填写调查表的目的有()。

关于向战略投资者配售，下列说法正确的是()。

领导交给你和同事等四人一项工作．让你们分头去做，工作结束后领导只表扬你一个人。其他参与工作的同事开始有意疏远你。你该怎么办?

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

二级C

NCRE全国计算机二级

己知天写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

以下叙述中错误的是

下列对软件测试和软件调试叙述中错误的是()。

以下结构体说明和变量定义中，正确的是

软件设计中模块划分应遵循的准则是()。

下面属于白盒测试方法的是

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

下面属于良好程序设计风格的是()。

结构化程序设计的基本原则不包括( )。

关于C语言的符号常量，以下叙述中正确的是

我戍未定，靡使归聘。戍：归聘：

动物饥饿后摄食，其肝细胞主要糖代谢途径

婴儿口腔保健内容里没有

水泥基复合保温砂浆系统的验收项目为：（）

房地产经纪人在新建商品房现场销售时，引导客户填写调查表的目的有()。

关于向战略投资者配售，下列说法正确的是()。

领导交给你和同事等四人一项工作．让你们分头去做，工作结束后领导只表扬你一个人。其他参与工作的同事开始有意疏远你。你该怎么办?

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

结构化程序设计的基本原则不包括(　　)。