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

admin2013-05-12 47

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

一个书店的老板想将Book表的书名设为主键，考虑到有重名的书的情况，但相同书名的作者都不相同。考虑到店主的需求，可定义适当的主键为()。

在Access中可以定义三种主关键字：自动编号、单字段及【】。

用于显示线条、图像的控件类型是()。

创建交叉表查询，在“交叉表”行上有且只能有一个的是()。

已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为【】。

有如下程序：a=1:b=2:c=3a=a+b:b=b+c:c=b+aIfa＜＞3Orb＜＞3Thena=b-a:b=c-a:c=b+aEndIfPrinta+b+c运行后，输出的结果是()。

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

在窗体中使用一个文本框(名为num1)接受输入值，有一个命令按钮mn13，事件代码如下：PrivateSubrun13_Click()IfMe!num1>=60Thenresult="及格"Elself

在Access中，DAO的含义是

OnErrorGot00语句的含义是______。

驾驶机动车应当随身携带哪种证件？

虚拟专用网(VPN)

A．颞横回B．额下回后部C．额中回后部D．角回E．颞上回后部听区位于()

低度恶性的非霍奇金淋巴瘤是

修整石膏代型要求根部不得弯曲下列哪项不是其理由

物的不安全状态的内容包括()。

802.11标准定义的分布式协调功能采用了(63)协议。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

二级Access

NCRE全国计算机二级

一个书店的老板想将Book表的书名设为主键，考虑到有重名的书的情况，但相同书名的作者都不相同。考虑到店主的需求，可定义适当的主键为()。

在Access中可以定义三种主关键字：自动编号、单字段及【】。

用于显示线条、图像的控件类型是()。

创建交叉表查询，在“交叉表”行上有且只能有一个的是()。

已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为【】。

有如下程序：a=1:b=2:c=3a=a+b:b=b+c:c=b+aIfa＜＞3Orb＜＞3Thena=b-a:b=c-a:c=b+aEndIfPrinta+b+c运行后，输出的结果是()。

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

在窗体中使用一个文本框(名为num1)接受输入值，有一个命令按钮mn13，事件代码如下：PrivateSubrun13_Click()IfMe!num1>=60Thenresult="及格"Elself

在Access中，DAO的含义是

OnErrorGot00语句的含义是______。

驾驶机动车应当随身携带哪种证件？

虚拟专用网(VPN)

A．颞横回B．额下回后部C．额中回后部D．角回E．颞上回后部听区位于()

低度恶性的非霍奇金淋巴瘤是

修整石膏代型要求根部不得弯曲下列哪项不是其理由

物的不安全状态的内容包括()。

802.11标准定义的分布式协调功能采用了(63)协议。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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