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

admin2010-03-29 43

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

有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structAt);main(){structA

下列叙述中正确的是

以下叙述中正确的是

若有以下程序#includeintflints，intt){intk；if(*s

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；

有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr

数据流图(DFD)中的有向箭头(→)表示

算法的空间复杂度是指()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

如何加强已核销贷款档案管理?

中央处理器是微型计算机系统的___部件，它包括_和_____。

类风湿关节炎晚期常见的关节畸形是

成年后，腺垂体生长素分泌过多，对机体的影响是

A．补肾益气，养血调经B．活血行气，化瘀止痛C．疏肝解郁，和血调经D．补肾益气，固冲调经E．疏肝解郁，清热调经月经先期，肝经郁热证治法是()。

概算定额与预算定额的不同之处在于()上的差异。

以下说法正确的有()。

境外协作旅行社的过失，使旅游者的合法权益遭受严重侵害，他们若起诉索赔，其被告应为()。

李老师坚信自己能教好学生，在教育教学中表现出很高的热情，这主要反映了他具有较高的教学()。

避免死锁的一个著名的算法是(27)。

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structAt);main(){structA

下列叙述中正确的是

以下叙述中正确的是

若有以下程序#includeint*flint*s，int*t){int*k；if(*s

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；

有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr

数据流图(DFD)中的有向箭头(→)表示

算法的空间复杂度是指()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

如何加强已核销贷款档案管理?

中央处理器是微型计算机系统的_______部件，它包括_______和_______。

类风湿关节炎晚期常见的关节畸形是

成年后，腺垂体生长素分泌过多，对机体的影响是

A．补肾益气，养血调经B．活血行气，化瘀止痛C．疏肝解郁，和血调经D．补肾益气，固冲调经E．疏肝解郁，清热调经月经先期，肝经郁热证治法是()。

概算定额与预算定额的不同之处在于()上的差异。

以下说法正确的有()。

境外协作旅行社的过失，使旅游者的合法权益遭受严重侵害，他们若起诉索赔，其被告应为()。

李老师坚信自己能教好学生，在教育教学中表现出很高的热情，这主要反映了他具有较高的教学()。

避免死锁的一个著名的算法是(27)。

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

若有以下程序#includeintflints，intt){intk；if(*s

中央处理器是微型计算机系统的___部件，它包括_和_____。