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

admin2009-01-19 26

问题设栈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://jikaoti.com/ti/EGc0FFFM

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

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th

在软件开发中，需求分析阶段产生的主要文档是()。

字符串"8+a=b\n\r"的长度为

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

算法的有穷性是指(　　)。

结构化程序的三种基本结构是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

Herpregnancywasnoteasy:thetypicalmorningsicknessthatoften_____thefirstthreemonthsaffectedhereverydayfornine

患者，男性，66岁。胸痛2小时，诊断为急性心肌梗死，给予急性溶栓治疗。下列对直接判断冠脉再通的是

在建立建筑火灾风险评估指标体系时，一般遵循的原则有()。

色觉异常的人通常是靠()来辨认颜色的。

社会主义核心价值体系是建设和谐文化的根本，它的基本内容包括()。

2014年我国实施“单独两孩”生育政策，出生人口1687万人，比上年增加47万人。2016年实施“全面两孩”生育政策，出生人口1786万人，比上年增加131万人；出生率与“十二五”时期年平均出生率相比，提高了0.84个千分点。201

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

下列叙述中，正确的一项是______。

Athousandthanksforyour(invite)______topayavisitinspring.

Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare

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

二级Access

NCRE全国计算机二级

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th

在软件开发中，需求分析阶段产生的主要文档是()。

字符串"8+a=b\n\r"的长度为

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

算法的有穷性是指( )。

结构化程序的三种基本结构是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

Herpregnancywasnoteasy:thetypicalmorningsicknessthatoften_____thefirstthreemonthsaffectedhereverydayfornine

患者，男性，66岁。胸痛2小时，诊断为急性心肌梗死，给予急性溶栓治疗。下列对直接判断冠脉再通的是

在建立建筑火灾风险评估指标体系时，一般遵循的原则有()。

色觉异常的人通常是靠()来辨认颜色的。

社会主义核心价值体系是建设和谐文化的根本，它的基本内容包括()。

2014年我国实施“单独两孩”生育政策，出生人口1687万人，比上年增加47万人。2016年实施“全面两孩”生育政策，出生人口1786万人，比上年增加131万人；出生率与“十二五”时期年平均出生率相比，提高了0.84个千分点。201

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

下列叙述中，正确的一项是______。

Athousandthanksforyour(invite)______topayavisitinspring.

Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th

算法的有穷性是指(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。