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

admin2009-01-19 32

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列方法中，属于白盒法设计测试用例的方法的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

下列数组定义中错误的是()。

下面属于应用软件的是()。

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；)

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。

设：二叉树如图所示，对该二叉树进行后序遍历的结果为()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码；PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x

试述利水渗湿药的药性，功效，主治及使用注意与分类。

对于已经办理审批手续但未使用的非农业建设占用耕地的处理，下列表述哪一项是正确的?()

会计职业道德规范中的“坚持准则”，不仅指会计准则，而且包括会计法律、法规、国家统一的会计制度以及与会计工作相关的法律制度。()

在民事诉讼中，()按撤诉处理。

2012年7月12日，首批中央财政支持的社会工作服务示范项目——“留守儿童教育救助项目”在青海省湟源县启动，青海、云南两省6县的21所中小学成为这一项目的首批受益者。“留守儿童教育救助项目”体现了财政()。

Whatisthemainpurposeoftheman’strip?

Itistruethatroadtravelintheolddayswasdifficult,______anduncomfortable,butitwascomparativelysafe.

It______toseesomanychildreninthatunderdevelopedareacannotevenaffordelementaryeducation.

IdentitytheftA)Identitytheftandidentityfraudaretermsusedtorefertoalltypesofcrimeinwhichsomeonewrongfullyobt

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

二级Access

NCRE全国计算机二级

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列方法中，属于白盒法设计测试用例的方法的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

下列数组定义中错误的是()。

下面属于应用软件的是()。

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；)

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。

设：二叉树如图所示，对该二叉树进行后序遍历的结果为()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码；PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x

试述利水渗湿药的药性，功效，主治及使用注意与分类。

对于已经办理审批手续但未使用的非农业建设占用耕地的处理，下列表述哪一项是正确的?()

会计职业道德规范中的“坚持准则”，不仅指会计准则，而且包括会计法律、法规、国家统一的会计制度以及与会计工作相关的法律制度。()

在民事诉讼中，()按撤诉处理。

2012年7月12日，首批中央财政支持的社会工作服务示范项目——“留守儿童教育救助项目”在青海省湟源县启动，青海、云南两省6县的21所中小学成为这一项目的首批受益者。“留守儿童教育救助项目”体现了财政()。

Whatisthemainpurposeoftheman’strip?

Itistruethatroadtravelintheolddayswasdifficult,______anduncomfortable,butitwascomparativelysafe.

It______toseesomanychildreninthatunderdevelopedareacannotevenaffordelementaryeducation.

IdentitytheftA)Identitytheftandidentityfraudaretermsusedtorefertoalltypesofcrimeinwhichsomeonewrongfullyobt

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

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。