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

admin2013-05-12 67

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果在数据库中已有同名的表，那么下列哪一个查询将覆盖原有的表()。

编辑数据透视表对象时，是在()里读取Access数据，对数据进行更新的。

Access提供了组成查询准则的运算符是()。

有效性规则是用户对输入字段值的限制，下列规则的解释中，其中正确的一项是()。

下面关于主关键字段叙述错误的是()。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

有如下程序a＄="Flying":b＄="IS":c＄:"funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。

“输入掩码”用于设定控件的输入格式，对下列哪一项类型数据有效()。

条件“Not工资额＞2000”的含义是______。

对于不当得利应适用的准据法选择，有各种不同的主张，但一般来说，主要应适用()

A．Na+B．K+C．ca2+D．Mg2+心肌细胞动作电位的去极化期主要与哪种离子跨膜运动有关

正确的有效期限是

刘立因殴打白飞受到公安局处罚，公安局鉴定白飞为轻微伤。白飞认为自己是重伤，以公安局对刘立处罚过轻为由向法院提起行政诉讼。法院在诉讼期间对白飞的伤势重新鉴定，结论为轻伤。法院应当如何处理?()

承销商在承销无记名国债和记账式国债时，可以选择的分销方法有()

在商业银行开展的理财顾问服务活动中，商业银行提供理财顾问服务，管理和运用资金，并承担由此产生的收益和风险。（）

记账凭证必须按规定填制，下列选项中属于必备内容的有()。

无产阶级政党的群众路线的理论基础是

在VisualFoxPro中可以用DO命令执行的文件不包括()。

Formostspeciesofanimals,thenumberofindividualsinthespeciesisinverselyproportionaltotheaveragebodysizeformem

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

二级Access

NCRE全国计算机二级

如果在数据库中已有同名的表，那么下列哪一个查询将覆盖原有的表()。

编辑数据透视表对象时，是在()里读取Access数据，对数据进行更新的。

Access提供了组成查询准则的运算符是()。

有效性规则是用户对输入字段值的限制，下列规则的解释中，其中正确的一项是()。

下面关于主关键字段叙述错误的是()。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

有如下程序a＄="Flying":b＄="IS":c＄:"funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。

“输入掩码”用于设定控件的输入格式，对下列哪一项类型数据有效()。

条件“Not工资额＞2000”的含义是______。

对于不当得利应适用的准据法选择，有各种不同的主张，但一般来说，主要应适用()

A．Na+B．K+C．ca2+D．Mg2+心肌细胞动作电位的去极化期主要与哪种离子跨膜运动有关

正确的有效期限是

刘立因殴打白飞受到公安局处罚，公安局鉴定白飞为轻微伤。白飞认为自己是重伤，以公安局对刘立处罚过轻为由向法院提起行政诉讼。法院在诉讼期间对白飞的伤势重新鉴定，结论为轻伤。法院应当如何处理?()

承销商在承销无记名国债和记账式国债时，可以选择的分销方法有()

在商业银行开展的理财顾问服务活动中，商业银行提供理财顾问服务，管理和运用资金，并承担由此产生的收益和风险。（）

记账凭证必须按规定填制，下列选项中属于必备内容的有()。

无产阶级政党的群众路线的理论基础是

在VisualFoxPro中可以用DO命令执行的文件不包括()。

Formostspeciesofanimals,thenumberofindividualsinthespeciesisinverselyproportionaltotheaveragebodysizeformem

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