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

admin2013-05-12 22

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

预览主/子报表时，子报表页面页眉中的标签()。

在宏的操作参数中，不能设置成表达式的操作是()。

以下过程设计工具不属于图形工具的是()。

Access数据库中的SQL查询主要包括联合查询、传递查询、子查询、【】4种方式。(数据定义查询)

下列不属于操作查询的是()。

有如下程序：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运行后，输出的结果是()。

在使用向导创建交叉表查询时，用户需要制定字段的种数为()。

对报表属性中的数据源设置的说法正确的是______。

在窗体上画一个名称为CommRnd1的命令按钮，一个名称为Labell的标签，然后编写如下事件过程：PrivateSubCommand1Click()s=0Fori=1TO15x=2*i-1ifxMod3；0Thens=s+

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

UNIX的初始化程序要扫描_______文件。

试论述电子商务中物流服务内容设计。

A、禁食水B、完全胃肠外营养C、要素饮食D、流质E、半流质急性胰腺炎手术后饮食（）

女性，70岁，因幽门梗阻行胃大部切除术，术后嗜睡，皮肤苍白，血清钠为125mmol／L，血清钾3．5mmol／L，血红蛋白100g／L，红细胞比容25％。此患者存在的水、电解质平衡紊乱是

人民法院在受理某泄露国家机密案后，决定不公开审理。下列说法中正确的有哪些？

某企业在进行项目投资决策时，有甲、乙、丙三项投资方案可供选择，其初始投资额为：甲方案30000，乙方案10000，丙方案12000。各方案在其寿命周期内的净利润和现金净流量如下表所示，设贴现率为10%。

根据下图，回答问题。2010年，浙江省第二产业的增加值约为2007年的()。

已知函数f()、g()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数，则函数f的返回值为(1)；若g(a)采用值调用(callbyvatue)的方式传递参数，则函数f的返回值为

JDBC的模型对开放数据库连接(ODBC)进行了改进，它包含()。

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

二级Access

NCRE全国计算机二级

预览主/子报表时，子报表页面页眉中的标签()。

在宏的操作参数中，不能设置成表达式的操作是()。

以下过程设计工具不属于图形工具的是()。

Access数据库中的SQL查询主要包括联合查询、传递查询、子查询、【】4种方式。(数据定义查询)

下列不属于操作查询的是()。

有如下程序：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运行后，输出的结果是()。

在使用向导创建交叉表查询时，用户需要制定字段的种数为()。

对报表属性中的数据源设置的说法正确的是______。

在窗体上画一个名称为CommRnd1的命令按钮，一个名称为Labell的标签，然后编写如下事件过程：PrivateSubCommand1Click()s=0Fori=1TO15x=2*i-1ifxMod3；0Thens=s+

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

UNIX的初始化程序要扫描_______文件。

试论述电子商务中物流服务内容设计。

A、禁食水B、完全胃肠外营养C、要素饮食D、流质E、半流质急性胰腺炎手术后饮食（）

女性，70岁，因幽门梗阻行胃大部切除术，术后嗜睡，皮肤苍白，血清钠为125mmol／L，血清钾3．5mmol／L，血红蛋白100g／L，红细胞比容25％。此患者存在的水、电解质平衡紊乱是

人民法院在受理某泄露国家机密案后，决定不公开审理。下列说法中正确的有哪些？

某企业在进行项目投资决策时，有甲、乙、丙三项投资方案可供选择，其初始投资额为：甲方案30000，乙方案10000，丙方案12000。各方案在其寿命周期内的净利润和现金净流量如下表所示，设贴现率为10%。

根据下图，回答问题。2010年，浙江省第二产业的增加值约为2007年的()。

已知函数f()、g()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数，则函数f的返回值为(1)；若g(a)采用值调用(callbyvatue)的方式传递参数，则函数f的返回值为

JDBC的模型对开放数据库连接(ODBC)进行了改进，它包含()。

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