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

admin2009-01-19 49

问题设栈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。则入栈操作应为el、d进栈，e2出栈。(进栈后有e1、e2，出栈后仅有e1)e3、e4进栈，c4、c3出栈。(进栈后有e1、e3、e4，出栈后仅有e1)e5、e6进栈，e5、e6、e1出栈。(进栈后有e1、e5、e6，出栈后为空)。

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

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

下列运算符中，不能作为成员函数重载的是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

下列关于类模板的模板参数的叙述中，错误的是()。

在C++语言系统中，用于输出数据所使用的标识符cout是

内部格式控制操作函数是在头文件()中定义的。

软件设计中模块划分应遵循的准则是()。

堆排序最坏情况下的时间复杂度为

在数据库系统的内部结构体系中，索引属于()。

下列数据类型的字段能设置索引的有()。

下列哪一种情况发生时，某种产品的供给曲线向左上方移动?()

心得安的禁忌证是

王大明将房子租给刘大壮居住，月租金1200元。现王大明因刘大壮拖欠了5个月的房租未缴，而诉诸法院，要求刘大壮给付6000元房租。现问，此案的诉讼标的指的是什么?()

[1998年第112题，1997年第110题，1995年第066题]建筑高度为24m的民用建筑阳台、外廊，其防护栏杆高度的规定，下列何条正确?

某企业2006年度有关资料如下：(1)实收资本比2005年增加200万元；(2)与银行签订1年期借款合同，借款金额400万元，年利率5%；(3)出租仓库，签订合同注明年租金100000元，租期三年；(4)与保险公司签订财产保

依据《合同法》的规定，可撤销合同的撤销权期限为1年，这1年属于()。

设un=(-1)n㏑(1+1/n)，则().

TheU.S.SupremeCourt’sdecisionMondaytoletstandarulinginanonlinedefamationcasewillmakeitmoredifficulttodeter

在VisualFoxPro中，下列描述正确的是

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

二级Access

NCRE全国计算机二级

下列运算符中，不能作为成员函数重载的是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

下列关于类模板的模板参数的叙述中，错误的是()。

在C++语言系统中，用于输出数据所使用的标识符cout是

内部格式控制操作函数是在头文件()中定义的。

软件设计中模块划分应遵循的准则是()。

堆排序最坏情况下的时间复杂度为

在数据库系统的内部结构体系中，索引属于()。

下列数据类型的字段能设置索引的有()。

下列哪一种情况发生时，某种产品的供给曲线向左上方移动?()

心得安的禁忌证是

王大明将房子租给刘大壮居住，月租金1200元。现王大明因刘大壮拖欠了5个月的房租未缴，而诉诸法院，要求刘大壮给付6000元房租。现问，此案的诉讼标的指的是什么?()

[1998年第112题，1997年第110题，1995年第066题]建筑高度为24m的民用建筑阳台、外廊，其防护栏杆高度的规定，下列何条正确?

某企业2006年度有关资料如下：(1)实收资本比2005年增加200万元；(2)与银行签订1年期借款合同，借款金额400万元，年利率5%；(3)出租仓库，签订合同注明年租金100000元，租期三年；(4)与保险公司签订财产保

依据《合同法》的规定，可撤销合同的撤销权期限为1年，这1年属于()。

设un=(-1)n㏑(1+1/n)，则().

TheU.S.SupremeCourt’sdecisionMondaytoletstandarulinginanonlinedefamationcasewillmakeitmoredifficulttodeter

在VisualFoxPro中，下列描述正确的是

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