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

admin2009-01-19 80

问题设栈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全国计算机二级

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a，intn){inti,j=0，k；k=j；for(i=j；ia[k])_______；re

对软件设计的最小单位(模块或程序单元)进行的测试通常称为()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

使用vC++6．O打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／********err

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

______hehadabadcold,hestillworkedhard.

常用砂仁而不用草果治疗的病证有

女，43岁。风湿性心脏病史10余年，二尖瓣狭窄，心功能I级。口内有右下侧切牙、第一磨牙，左下侧切牙残根，Ⅲ度松动需要拔除。对于该患者，最佳的治疗方案是

支气管哮喘的本质是

骨关节结核中，发病率最高的是

在城市规划编制的要求中，下述说法()是不正确的。

在个体身心发展动因这一问题上，遗传决定论者一般主张()。

能够得到下列信息的DOS命令是

什么是快乐?每个人的想法都不一样。但有一点是肯定的，那就是快乐跟有没有钱没有太多的关系。有很多钱就一定快乐吗?不一定。没钱就一定不快乐吗?也不一定。根据这段话，可以知道：

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

二级Access

NCRE全国计算机二级

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a，intn){inti,j=0，k；k=j；for(i=j；ia[k])_______；re

对软件设计的最小单位(模块或程序单元)进行的测试通常称为()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

使用vC++6．O打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／********err

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

______hehadabadcold,hestillworkedhard.

常用砂仁而不用草果治疗的病证有

女，43岁。风湿性心脏病史10余年，二尖瓣狭窄，心功能I级。口内有右下侧切牙、第一磨牙，左下侧切牙残根，Ⅲ度松动需要拔除。对于该患者，最佳的治疗方案是

支气管哮喘的本质是

骨关节结核中，发病率最高的是

在城市规划编制的要求中，下述说法()是不正确的。

在个体身心发展动因这一问题上，遗传决定论者一般主张()。

能够得到下列信息的DOS命令是

什么是快乐?每个人的想法都不一样。但有一点是肯定的，那就是快乐跟有没有钱没有太多的关系。有很多钱就一定快乐吗?不一定。没钱就一定不快乐吗?也不一定。根据这段话，可以知道：

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