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

admin2013-05-12 48

问题设栈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://www.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数据库中的SQL查询主要包括联合查询、传递查询、子查询、【】4种方式。(数据定义查询)

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。

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

在Access的表中，可以定义的主键有()。

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

ODBC的中文含义是()。

在窗体中有一个标签kabel()，标题为“测试进行中”；有一个命令按钮Command1，事件代码如下：PrivateSubConunandl_Click()Label().Caption=“标签”EndSubPriv

真空干燥箱应先升温再抽真空。

钩藤的原植物属于

我国劳动保险条例规定，大姆指轧断1节的视为轻伤。（）

某宗居住房地产,城市规划规定既可用做商业用途,也可用做居住用途,而估价人员坚持以居住用途进行估价,你认为估价人员可能出于什么考虑?()

关于有效市场假说理论，下列论述错误的是(　　)。

合纵连横

如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10~35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机端口5/1分配VLAN的配置，正确的是（）。

Federaleffortstoaidminoritybusinessesbeganinthe1960swhentheSmallBusinessAdministration(SBA)beganmakingfederally

【S1】【S8】

BillGateswasbornonOctober28,1995intheUnitedStates.A19【M2】photoshowsBillasaraptyoungteenager,watchedhisfr

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

二级Access

NCRE全国计算机二级

下列是交叉表查询必须搭配的功能的是()。

预览主/子报表时，子报表页面页眉中的标签()。

Access数据库中的SQL查询主要包括联合查询、传递查询、子查询、【】4种方式。(数据定义查询)

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。

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

在Access的表中，可以定义的主键有()。

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

ODBC的中文含义是()。

在窗体中有一个标签kabel()，标题为“测试进行中”；有一个命令按钮Command1，事件代码如下：PrivateSubConunandl_Click()Label().Caption=“标签”EndSubPriv

真空干燥箱应先升温再抽真空。

钩藤的原植物属于

我国劳动保险条例规定，大姆指轧断1节的视为轻伤。（）

某宗居住房地产,城市规划规定既可用做商业用途,也可用做居住用途,而估价人员坚持以居住用途进行估价,你认为估价人员可能出于什么考虑?()

关于有效市场假说理论，下列论述错误的是( )。

合纵连横

如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10~35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机端口5/1分配VLAN的配置，正确的是（）。

Federaleffortstoaidminoritybusinessesbeganinthe1960swhentheSmallBusinessAdministration(SBA)beganmakingfederally

【S1】【S8】

BillGateswasbornonOctober28,1995intheUnitedStates.A19【M2】photoshowsBillasaraptyoungteenager,watchedhisfr

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

关于有效市场假说理论，下列论述错误的是(　　)。