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

admin2009-01-19 31

问题设栈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://kaotiyun.com/show/NC5p777K

本试题收录于：二级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，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

若有下列定义intx[10]，*pt=x；则对x数组元素的正确引用是()。

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

下列链表中，其逻辑结构属于非线性结构的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／*******

Access中的______查询和选择查询相类似，都是由用户指定查找记录的条件，但选择查询是检查符合条件的一组记录，而该查询是在一次查询操作中对所得结果进行编辑等操作。

软件工程的出现是由于

小儿尿道感染常见的致病菌是

现金比率用于分析企业的短期偿债能力，所以，现金比率越大越好。()

对企业从事港口码头、机场、铁路、公路、电力、水利等项目投资经营所得，给予“两免三减半”的优惠。()

苏霍姆林斯基说：“只有集体和教师首先看到学生的优点，学生才能产生上进心。”这句话提示教师()。

下列各项中，可能成为行政主体的是()。

饥渴营销指通过各种限量策略或限时策略，以充分引起消费者的关注和重视．激发消费者的购买欲望，从而实现产品由厂商到消费者的快速转移。根据上述定义，下列属于饥渴营销的是：

若f(x)是以3为周期的奇函数，g(x)是以2π为周期的偶函数，

设y=2e-x+exsinx为y"+py"+qy′+ry=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，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

若有下列定义intx[10]，*pt=x；则对x数组元素的正确引用是()。

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

下列链表中，其逻辑结构属于非线性结构的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／*******

Access中的______查询和选择查询相类似，都是由用户指定查找记录的条件，但选择查询是检查符合条件的一组记录，而该查询是在一次查询操作中对所得结果进行编辑等操作。

软件工程的出现是由于

小儿尿道感染常见的致病菌是

现金比率用于分析企业的短期偿债能力，所以，现金比率越大越好。()

对企业从事港口码头、机场、铁路、公路、电力、水利等项目投资经营所得，给予“两免三减半”的优惠。()

苏霍姆林斯基说：“只有集体和教师首先看到学生的优点，学生才能产生上进心。”这句话提示教师()。

下列各项中，可能成为行政主体的是()。

饥渴营销指通过各种限量策略或限时策略，以充分引起消费者的关注和重视．激发消费者的购买欲望，从而实现产品由厂商到消费者的快速转移。根据上述定义，下列属于饥渴营销的是：

若f(x)是以3为周期的奇函数，g(x)是以2π为周期的偶函数，

设y=2e-x+exsinx为y"+py"+qy′+ry=0的特解，则该方程为___________．

符号%是声明______类型变量的类型定义符。

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