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

admin2013-05-12 24

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

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

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。

关于“输入掩码”叙述错误的是()。

线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是______。

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

窗体类型中将窗体的一个显示记录按列分隔，每列的左边显示字段名，右边显示字段内容的是______。

确定一个控件在窗体或报表上的位置的属性是(2005年4月)

在窗体中有一个标签kabel()，标题为“测试进行中”；有一个命令按钮Command1，事件代码如下：PrivateSubConunandl_Click()Label().Caption=“标签”EndSubPriv

在窗体中有一个名为Command12的命令按钮，Click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。PrivateSubCommand12_C

OnErrorGot00语句的含义是______。

创伤常见的并发症有()

关于尿瘘，哪项不正确

以下关于生育保险的缴纳，正确的是：()

A、13.1mB、15.1mC、14.9mD、17.1mC驻点处流速为零，动能完全转化为压能

以前年度售出并已确认销售收入的商品，在上年度财务会计报告批准报出后、本报告年度终了前退回的，应直接调整本报告年度的年初未分配利润。()

导游员讲解的语言艺术中使用最为广泛的方法是()。

下列现象中，其本质与其他三个现象的本质不同的现象是()。

1990～2002年间，当地人民食物获取状况恶化的地区是(　　)。按1990～2002年间的发展趋势，有几个地区将能够达到或超过2015年发展中地区(总体)的目标水平(　　)。

一下关于IP标准访问控制列表的描述中，哪项是错误的?______。

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

二级Access

NCRE全国计算机二级

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

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。

关于“输入掩码”叙述错误的是()。

线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是______。

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

窗体类型中将窗体的一个显示记录按列分隔，每列的左边显示字段名，右边显示字段内容的是______。

确定一个控件在窗体或报表上的位置的属性是(2005年4月)

在窗体中有一个标签kabel()，标题为“测试进行中”；有一个命令按钮Command1，事件代码如下：PrivateSubConunandl_Click()Label().Caption=“标签”EndSubPriv

在窗体中有一个名为Command12的命令按钮，Click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。PrivateSubCommand12_C

OnErrorGot00语句的含义是______。

创伤常见的并发症有()

关于尿瘘，哪项不正确

以下关于生育保险的缴纳，正确的是：()

A、13.1mB、15.1mC、14.9mD、17.1mC驻点处流速为零，动能完全转化为压能

以前年度售出并已确认销售收入的商品，在上年度财务会计报告批准报出后、本报告年度终了前退回的，应直接调整本报告年度的年初未分配利润。()

导游员讲解的语言艺术中使用最为广泛的方法是()。

下列现象中，其本质与其他三个现象的本质不同的现象是()。

1990～2002年间，当地人民食物获取状况恶化的地区是( )。按1990～2002年间的发展趋势，有几个地区将能够达到或超过2015年发展中地区(总体)的目标水平( )。

一下关于IP标准访问控制列表的描述中，哪项是错误的?______。

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

1990～2002年间，当地人民食物获取状况恶化的地区是(　　)。按1990～2002年间的发展趋势，有几个地区将能够达到或超过2015年发展中地区(总体)的目标水平(　　)。