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

admin2013-05-12 31

问题设栈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://jikaoti.com/ti/IgV0FFFM

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

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

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

下列选项中不是“图像”控件支持的“缩放模式”的是()。

在设计带条件宏时，对于连续重复的条件，可以用【】符号来代替重复条件。

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

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

有如下程序tota1=0Fork=1To3Ifk＞1Thenpart=1ElseIfk＞=2Thenpart=2ElseIfk＞=3Thenpart=3Elsepart=4EndIfPrintpart；to

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

用于获得字符串Str从第2个字符开始的3个字符的函数是()。

函数______返回值的含义是返回系统当前日期和当前时间。

下列不属于财务报告设计目标的是()

A弥漫性颅内压增高B局灶性颅内压增高C急性颅内压增高D慢性颅内压增高E良性颅内压增高颅内静脉窦血栓形成，由于静脉回流障碍引起的颅内压增高

有关后天性上睑下垂，下列哪项是错误的

患者男，60岁。行耻骨上前列腺切除术后，护士指导病人可以下床活动，但是不可长时间坐位，是因为

1996年()发明者协会第一个提出了虚拟建设的概念。

在检修安全中，停车后的安全处理过程(隔绝、置换、吹扫与清洗等)处理不当的是()。

如果业主决定继续此变更,在达成协议后的()天内,应向承包商颁发变更令。

以下说法错误的是()。

为验证一种治疗高血压的新药疗效如何，临床医生给100位高血压患者使用该药物。有65人的血压的确下降了。因此制药厂宣称该药的确有效。最能削弱以上结论的是(　　)。

在考生文件夹下jtv文件夹中建立一个新文件夹Kunt。

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

二级Access

NCRE全国计算机二级

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

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

下列选项中不是“图像”控件支持的“缩放模式”的是()。

在设计带条件宏时，对于连续重复的条件，可以用【】符号来代替重复条件。

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

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

有如下程序tota1=0Fork=1To3Ifk＞1Thenpart=1ElseIfk＞=2Thenpart=2ElseIfk＞=3Thenpart=3Elsepart=4EndIfPrintpart；to

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

用于获得字符串Str从第2个字符开始的3个字符的函数是()。

函数______返回值的含义是返回系统当前日期和当前时间。

下列不属于财务报告设计目标的是()

A弥漫性颅内压增高B局灶性颅内压增高C急性颅内压增高D慢性颅内压增高E良性颅内压增高颅内静脉窦血栓形成，由于静脉回流障碍引起的颅内压增高

有关后天性上睑下垂，下列哪项是错误的

患者男，60岁。行耻骨上前列腺切除术后，护士指导病人可以下床活动，但是不可长时间坐位，是因为

1996年()发明者协会第一个提出了虚拟建设的概念。

在检修安全中，停车后的安全处理过程(隔绝、置换、吹扫与清洗等)处理不当的是()。

如果业主决定继续此变更,在达成协议后的()天内,应向承包商颁发变更令。

以下说法错误的是()。

为验证一种治疗高血压的新药疗效如何，临床医生给100位高血压患者使用该药物。有65人的血压的确下降了。因此制药厂宣称该药的确有效。最能削弱以上结论的是( )。

在考生文件夹下jtv文件夹中建立一个新文件夹Kunt。

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

为验证一种治疗高血压的新药疗效如何，临床医生给100位高血压患者使用该药物。有65人的血压的确下降了。因此制药厂宣称该药的确有效。最能削弱以上结论的是(　　)。