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

admin2013-05-12 39

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

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

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

下列选项中不是“图像”控件支持的“缩放模式”的是()。

数据库设计有两种方法，它们是()。

Access提供了组成查询准则的运算符是()。

ODBC中文含义是()。

已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为【】。

线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是______。

设有如下关系表：则下列操作中正确的是()。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

在窗体中有一个标签Lb1和一个命令按钮Command1，事件代码如下：OPtionCompareDatabseDimaAsString*10PrivateSubCOmmand1_Click()a="1234

We’veworkedouttheplanandnowwemustputitinto______.

山药的归经是

服巴豆后泻下不止者，可用以下方法缓解

严重肺气肿时

在民事诉讼中，当事人对下列哪些判决、裁定不能提起上诉?()

以下关于国务院银行业监督管理机构的说法中，哪个是正确的?()

根据《中华人民共和国中外合资经营企业法》和《国家工商行政管理局中外合资经营企业注册资本与投资的比例的暂行规定》要求，中外合资经营项目注册资金的最低比例，根据()不同确定。

建设项目主体工程开工之前，必须完成的施工准备工作主要内容包括()。

在价值工程活动中，计算功能评价值前应完成的工作有()。

Joyinlivingcomesfromhavingfineemotions,trustingthem,givingthemthe【E1】f______ofabirdintheopen.Joyinlivingcan

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

二级Access

NCRE全国计算机二级

下列选项中不是“图像”控件支持的“缩放模式”的是()。

数据库设计有两种方法，它们是()。

Access提供了组成查询准则的运算符是()。

ODBC中文含义是()。

已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为【】。

线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是______。

设有如下关系表：则下列操作中正确的是()。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

在窗体中有一个标签Lb1和一个命令按钮Command1，事件代码如下：OPtionCompareDatabseDimaAsString*10PrivateSubCOmmand1_Click()a="1234

We’veworkedouttheplanandnowwemustputitinto______.

山药的归经是

服巴豆后泻下不止者，可用以下方法缓解

严重肺气肿时

在民事诉讼中，当事人对下列哪些判决、裁定不能提起上诉?()

以下关于国务院银行业监督管理机构的说法中，哪个是正确的?()

根据《中华人民共和国中外合资经营企业法》和《国家工商行政管理局中外合资经营企业注册资本与投资的比例的暂行规定》要求，中外合资经营项目注册资金的最低比例，根据()不同确定。

建设项目主体工程开工之前，必须完成的施工准备工作主要内容包括()。

在价值工程活动中，计算功能评价值前应完成的工作有()。

Joyinlivingcomesfromhavingfineemotions,trustingthem,givingthemthe【E1】f______ofabirdintheopen.Joyinlivingcan

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