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

admin2010-03-29 69

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

以下程序：#includemain(){charstr[10]；scanf("％s"，&str)；printf("％s＼n"，str)；}运行上面的程序，输入字符串“howareyou”

下列叙述中正确的是（）。

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

以下叙述中错误的是

构成计算机软件的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

面不属于软件需求分析阶段主要工作的是

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

泌尿系统感染的途径，可以是

从疾病的预防策略角度看，流行病学普查和筛检属于

以下说法不正确的是()。

“6C“标准原则的内容不包括()。

要坚持中国共产党的领导，必须加强和改进党的领导。加强和改进党的领导，一定要以科学理论作指导。“三个代表”重要思想之所以成为加强和改进党的建设的根本指导思想，是因为()。

当前我国具有综合性审批控制职能的行政组织系统是：

某人被判处死缓，在监狱里认真改造，有立功表现，后来给他减刑，他表现得越来越好。这个过程隐含的行为塑造原理有()

It’snotdifficulttosettargetsforstaff.Itismuchharder,【B1】________,tounderstandtheirnegativeconsequences.Mostwor

MargheritaisaLondongirlandarrivingatCapitalwaslikecominghome."IgrewuplisteningtoCapitalRadio,"shesays."Peo

Ihavetakenmanyphotos.I’mgoingtogetthefilm______.

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

二级C

NCRE全国计算机二级

以下程序：#includemain(){charstr[10]；scanf("％s"，&str)；printf("％s＼n"，str)；}运行上面的程序，输入字符串“howareyou”

下列叙述中正确的是（）。

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

以下叙述中错误的是

构成计算机软件的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

面不属于软件需求分析阶段主要工作的是

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

泌尿系统感染的途径，可以是

从疾病的预防策略角度看，流行病学普查和筛检属于

以下说法不正确的是()。

“6C“标准原则的内容不包括()。

要坚持中国共产党的领导，必须加强和改进党的领导。加强和改进党的领导，一定要以科学理论作指导。“三个代表”重要思想之所以成为加强和改进党的建设的根本指导思想，是因为()。

当前我国具有综合性审批控制职能的行政组织系统是：

某人被判处死缓，在监狱里认真改造，有立功表现，后来给他减刑，他表现得越来越好。这个过程隐含的行为塑造原理有()

It’snotdifficulttosettargetsforstaff.Itismuchharder,【B1】________,tounderstandtheirnegativeconsequences.Mostwor

MargheritaisaLondongirlandarrivingatCapitalwaslikecominghome."IgrewuplisteningtoCapitalRadio,"shesays."Peo

Ihavetakenmanyphotos.I’mgoingtogetthefilm______.

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