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

admin2010-03-29 26

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

数据库系统中完成查询操作使用的语言是()。

有以下程序#includeintfun(){staticintx=1；main(){inti，s=1；x+=1；for(i=1；i

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。

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

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是

软件测试的目的是

下面对类-对象主要特征描述正确的是

“上有政策，下有对策”有悖于政策有效执行的()

薪酬水平一般的企业应注意()点处的薪酬水平。(2007年5月二级真题)(2005年5月三级真题)(2004年11月三级真题)

下列关于公文格式的表述中，恰当的一项是()

“坚守”，是一种重要的人生品质。不过，也有人认为“放弃”或许同样是一种宝贵的品质。请以“坚守与放弃”为题，写一篇800字左右的议论文。要求论点清晰，结构合理，说理充分，表述正确流畅，文体恰当。

甲公司2011年6月的产值是1月份产值的a倍。(1)在2011年上半年，甲公司月产值的平均增长率为。(2)在2011年上半年，甲公司月产值的平均增长率为一1。

Youaregoingtoreadalistofheadingsandatextaboutlaughing.ChoosethemostsuitableheadingfromthelistA-Fforeach

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

二级C

NCRE全国计算机二级

数据库系统中完成查询操作使用的语言是()。

有以下程序#includeintfun(){staticintx=1；main(){inti，s=1；x+=1；for(i=1；i

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。

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

若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是

软件测试的目的是

下面对类-对象主要特征描述正确的是

“上有政策，下有对策”有悖于政策有效执行的()

薪酬水平一般的企业应注意()点处的薪酬水平。(2007年5月二级真题)(2005年5月三级真题)(2004年11月三级真题)

下列关于公文格式的表述中，恰当的一项是()

“坚守”，是一种重要的人生品质。不过，也有人认为“放弃”或许同样是一种宝贵的品质。请以“坚守与放弃”为题，写一篇800字左右的议论文。要求论点清晰，结构合理，说理充分，表述正确流畅，文体恰当。

甲公司2011年6月的产值是1月份产值的a倍。(1)在2011年上半年，甲公司月产值的平均增长率为。(2)在2011年上半年，甲公司月产值的平均增长率为一1。

Youaregoingtoreadalistofheadingsandatextaboutlaughing.ChoosethemostsuitableheadingfromthelistA-Fforeach

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

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是