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

admin2009-05-20 33

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

选项

答案大于3

解析栈的操作原则”后进先出”，队列的操作原则”先进后山”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是：e2、 e4、e3、e6、e5、e1。为得到出栈J顷序为e2、 e4、e3、e6、e5、e1。则入栈操作应为e1、e2进栈，e2出栈。(进栈后有e1、e2，出栈后仅有e1) e3、e4进栈，e4、e3出栈。(进栈后有 e1、e3、s4，出栈后仅有e1) e5、e6进栈， e5、c6、e1出栈(进栈后有e1、e5、e6，出栈后为空)。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___

以下定义语句中正确的是()。

下列关于运算符重载的叙述中，正确的是

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

要利用C++流进行文件操作，必须在程序中包含的头文件是()。

下列各组类型声明符中，含义相同的一组是()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

运算符重载是对已有的运算符赋予多重含义，因此()。

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

(1)HumanitiesdepartmentsinAmericaareonceagainbeingaxed.Thereasons,onehears,areeconomicratherthanideological.I

尿道膀胱镜的应用目的有哪些?

患者李某，女性，50岁。心律失常病史10余年，近5天内加重，症见：心悸易惊，心烦失眠，五心烦热，口干，盗汗，思虑劳心则症状加重，伴有耳鸣，腰酸，头晕目眩，急躁易怒，舌红少津，苔薄黄，脉细数。其治法是

下列选项中，不属于建筑地面工程子分部工程的是：

收取物业服务费的工作属于()的工作内容之一。

Whatdoesthewomanmean?

Mrs.Smithtreatedherlittledogquite.Attheendofthestory,you’llfindthat.

Complainingaboutfaultygoodsorbadserviceisnevereasy.Firstofall,complaintsmustbemadetoaresponsibleperson.Gob

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

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___

以下定义语句中正确的是()。

下列关于运算符重载的叙述中，正确的是

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

要利用C++流进行文件操作，必须在程序中包含的头文件是()。

下列各组类型声明符中，含义相同的一组是()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******

运算符重载是对已有的运算符赋予多重含义，因此()。

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

(1)HumanitiesdepartmentsinAmericaareonceagainbeingaxed.Thereasons,onehears,areeconomicratherthanideological.I

尿道膀胱镜的应用目的有哪些?

患者李某，女性，50岁。心律失常病史10余年，近5天内加重，症见：心悸易惊，心烦失眠，五心烦热，口干，盗汗，思虑劳心则症状加重，伴有耳鸣，腰酸，头晕目眩，急躁易怒，舌红少津，苔薄黄，脉细数。其治法是

下列选项中，不属于建筑地面工程子分部工程的是：

收取物业服务费的工作属于()的工作内容之一。

Whatdoesthewomanmean?

Mrs.Smithtreatedherlittledogquite______.Attheendofthestory,you’llfindthat______.

Complainingaboutfaultygoodsorbadserviceisnevereasy.Firstofall,complaintsmustbemadetoaresponsibleperson.Gob

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

Mrs.Smithtreatedherlittledogquite.Attheendofthestory,you’llfindthat.