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

admin2009-01-19 21

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

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

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

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){cout＜＜val；}private：

有如下类声明：classBase{protected：intamount；public：Base(intn=0)：amount(n){}intgetAmount()eonst{return

下列选项中不属于结构化程序设计原则的是(　　)。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

下列数据结构中，属于非线性结构的是()。

下列关于线性表的叙述中，不正确的是()。

算法的有穷性是指()。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

下列选项中不符合良好程序设计风格的是()。

中外领导人的专职秘书进行必要的财务辅助必须根据

孕35周初产妇，子痫，抽搐控制6小时。此时应采取的措施是

下列关于税务行政复议管辖范围的说法中，正确的是()。

Ingeneral，oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall，we

水仙(清)李渔水仙一花，予之命也。予有四命，各司一时：春以水仙兰花为命；夏以莲为命；秋以秋海棠为命；冬以腊梅为命。无此四花，是无命也。一季夺予一花，是夺予一季之命也。水仙以秣陵①为最，

【B1】【B13】

I’mfully______oftheconsequencesofwhatI’vesaid.

Thedaywillcomesoonerorlater______Ibuyaboatandsailaroundtheworld.

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

二级Access

NCRE全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){cout＜＜val；}private：

有如下类声明：classBase{protected：intamount；public：Base(intn=0)：amount(n){}intgetAmount()eonst{return

下列选项中不属于结构化程序设计原则的是( )。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

下列数据结构中，属于非线性结构的是()。

下列关于线性表的叙述中，不正确的是()。

算法的有穷性是指()。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

下列选项中不符合良好程序设计风格的是()。

中外领导人的专职秘书进行必要的财务辅助必须根据

孕35周初产妇，子痫，抽搐控制6小时。此时应采取的措施是

下列关于税务行政复议管辖范围的说法中，正确的是()。

Ingeneral，oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall，we

水仙(清)李渔水仙一花，予之命也。予有四命，各司一时：春以水仙兰花为命；夏以莲为命；秋以秋海棠为命；冬以腊梅为命。无此四花，是无命也。一季夺予一花，是夺予一季之命也。水仙以秣陵①为最，

【B1】【B13】

I’mfully______oftheconsequencesofwhatI’vesaid.

Thedaywillcomesoonerorlater______Ibuyaboatandsailaroundtheworld.

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

下列选项中不属于结构化程序设计原则的是(　　)。