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

admin2013-05-12 50

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

如果在数据库中已有同名的表，那么下列哪一个查询将覆盖原有的表()。

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。

VBA的逻辑值进行算数运算时，True值被当作()。

Access提供了组成查询准则的运算符是()。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

以下程序用来输出20个在开区间(10，87)上的随机整数R，每行输出4个整数。请完成空白处。PrivateSubCommand1Click()ForI=1To10R=Int(Rnd*76+11)PrintR；If【】ThenP

有如下程序a＄="Flying":b＄="IS":c＄:"funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。

用于执行指定的外部应用程序的宏命令是______。

有一个VBA计算程序的功能如下，该程序用户界面由4个文本框和3个按钮组成。4个文本框的名称分别为：Text1、Text2、Text3和Text4。3个按钮分别为：清除(名为Command1)、计算(名为Command2)和退出(名为Command3)。窗体

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

用查表法查取公法线长度，表中的数值通常是以m=1mm的数值列出的。()

复合树脂最大的优点是

患者，女，28岁。近4个月来牙龈逐渐肿大，刷牙时牙龈易出血，偶有牙龈自动出血史。若患者妊娠6个月，诊断为妊娠期龈炎。临床上最可能表现为

下列属于建筑工程施工易引发的职业病的是()。做好安全控制工作的基础是制订切实可行的安全技术措施，要求编制施工安全技术措施时应使其具有()。

企业当年发生的下列会计事项中，产生可抵扣暂时性差异的有()。

判断是对事物的本质属性有所断定的思维形式。根据该定义，下列语句属于判断的是()。

如图是某大型社区的道路图，A处有一入口，居民可以由此进入向东或向北走。若从A开始的每个路口，都有一半人向北走，另一半人向东走。如果先后有50个人到过路口B，问先后共有多少个人到过路口C?

社会主义核心价值体系的主题是()

Successfulagingisalsoapsychologicalfeat.Loneliness,forexample,canspeedyourdemisenomatterhowconscientiouslyyou

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

二级Access

NCRE全国计算机二级

如果在数据库中已有同名的表，那么下列哪一个查询将覆盖原有的表()。

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。

VBA的逻辑值进行算数运算时，True值被当作()。

Access提供了组成查询准则的运算符是()。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

以下程序用来输出20个在开区间(10，87)上的随机整数R，每行输出4个整数。请完成空白处。PrivateSubCommand1Click()ForI=1To10R=Int(Rnd*76+11)PrintR；If【】ThenP

有如下程序a＄="Flying":b＄="IS":c＄:"funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。

用于执行指定的外部应用程序的宏命令是______。

有一个VBA计算程序的功能如下，该程序用户界面由4个文本框和3个按钮组成。4个文本框的名称分别为：Text1、Text2、Text3和Text4。3个按钮分别为：清除(名为Command1)、计算(名为Command2)和退出(名为Command3)。窗体

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

用查表法查取公法线长度，表中的数值通常是以m=1mm的数值列出的。()

复合树脂最大的优点是

患者，女，28岁。近4个月来牙龈逐渐肿大，刷牙时牙龈易出血，偶有牙龈自动出血史。若患者妊娠6个月，诊断为妊娠期龈炎。临床上最可能表现为

下列属于建筑工程施工易引发的职业病的是()。做好安全控制工作的基础是制订切实可行的安全技术措施，要求编制施工安全技术措施时应使其具有()。

企业当年发生的下列会计事项中，产生可抵扣暂时性差异的有()。

判断是对事物的本质属性有所断定的思维形式。根据该定义，下列语句属于判断的是()。

如图是某大型社区的道路图，A处有一入口，居民可以由此进入向东或向北走。若从A开始的每个路口，都有一半人向北走，另一半人向东走。如果先后有50个人到过路口B，问先后共有多少个人到过路口C?

社会主义核心价值体系的主题是()

Successfulagingisalsoapsychologicalfeat.Loneliness,forexample,canspeedyourdemisenomatterhowconscientiouslyyou

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