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

admin2013-05-12 34

问题设栈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进栈， e5、e6、e1出栈(进栈后有e1、e5、e6，出栈后为空)。

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

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

数据库设计有两种方法，它们是()。

下面这个程序段的时间复杂度是()。for(i=1；i＜n；i++){y=y+1；for(j=0；j＜=(2*n)；j++)x++；

VisualBasic中，允许一个变量未加定义直接使用，这样VB即把它当做变体类型的变量。若使用Dim语句定义这种类型的变量，则在As后面应使用【】关键字。

ODBC中文含义是()。

如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的多条记录相匹配，则表A与表B存在的关系是()。

循环链表的主要优点是______。

某窗体中有一命令按钮，在"窗体视图"中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。

Access数据库内包含了3种关系方式，即一对一、一对多、【】。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。

若要在某表中“姓名”字段中查找以“李”开头的所有人名，则应在查找内容框中输入的字符串是______。

为了减少裂解时的结焦量，可以向原料中加入结焦抑制剂。添加的结焦抑制剂种类很多，可以采用()。

下列哪种情况可放置宫内节育器

数字X线摄影与常规X线摄影的相同点是

以下对于国际私法的基本理论说法正确的是：

地籍管理,是国家为取得有关地籍资料和为全面研究土地的权属、自然和经济状况而采取的以()、()、()、()等为主要内容的行政措施。

公益金可以用于()。

根据民事诉讼法律制度的规定，下列当事人申请再审的情形中，人民法院不予受理的有()。

下列词语中加点的字，读音有错的一组是：

设A，B为满足AB=0的任意两个非零矩阵，则必有

下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；intmain(){intBum=500；int&ref=num；ref+

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

二级Access

NCRE全国计算机二级

数据库设计有两种方法，它们是()。

下面这个程序段的时间复杂度是()。for(i=1；i＜n；i++){y=y+1；for(j=0；j＜=(2*n)；j++)x++；

VisualBasic中，允许一个变量未加定义直接使用，这样VB即把它当做变体类型的变量。若使用Dim语句定义这种类型的变量，则在As后面应使用【】关键字。

ODBC中文含义是()。

如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的多条记录相匹配，则表A与表B存在的关系是()。

循环链表的主要优点是______。

某窗体中有一命令按钮，在"窗体视图"中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。

Access数据库内包含了3种关系方式，即一对一、一对多、【】。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。

若要在某表中“姓名”字段中查找以“李”开头的所有人名，则应在查找内容框中输入的字符串是______。

为了减少裂解时的结焦量，可以向原料中加入结焦抑制剂。添加的结焦抑制剂种类很多，可以采用()。

下列哪种情况可放置宫内节育器

数字X线摄影与常规X线摄影的相同点是

以下对于国际私法的基本理论说法正确的是：

地籍管理,是国家为取得有关地籍资料和为全面研究土地的权属、自然和经济状况而采取的以()、()、()、()等为主要内容的行政措施。

公益金可以用于()。

根据民事诉讼法律制度的规定，下列当事人申请再审的情形中，人民法院不予受理的有()。

下列词语中加点的字，读音有错的一组是：

设A，B为满足AB=0的任意两个非零矩阵，则必有

下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；intmain(){intBum=500；int&ref=num；ref+

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