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

admin2013-05-12 62

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

对于交叉表查询时，用户只能指定总计类型的字段的个数为()。

下面关于主关键字段叙述错误的是()。

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

下列程序段的执行结果为【】K=0ForJ=1To2ForI=1To3K=I+1NextIForI=1To7K=K+1NextINextJPrintK

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

设有二维数组A[0…9，0…19]，其每个元素占两个字节，第一个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为【】。

定义了二维数组A(2to5,5)，该数组的元素个数为()。(2004年9月)

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

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为______。

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

A．镰形红细胞B．环形红细胞C．红细胞大小不均匀D．泪滴形红细胞E．靶形红细胞骨髓纤维化常见的是

在投标文件格式中，()是指投标人按照招标文件的条件和要求，向招标人提交的有关报价、质量目标等承诺和说明的函件。

一个完整的重大事故应急预案的文件体系包括()。

游客田某在旅游商店购买了A企业生产的一玻璃工艺品，由于有质量缺陷，将其手划破，按照《消费者权益保护法》的规定，()。

以下关于民事责任的说法中，不正确的是()

窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______。

DEALINGWITHWASTEPLASTICEveryyearpeoplethrowawaymillionsoftonnesofplasticbottles,boxesandwrapping.Thesecr

SARSisstilljeopardizingpeople’slivesbeforescientistscomeupwithaneffectivetreatment.

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

二级Access

NCRE全国计算机二级

对于交叉表查询时，用户只能指定总计类型的字段的个数为()。

下面关于主关键字段叙述错误的是()。

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

下列程序段的执行结果为【】K=0ForJ=1To2ForI=1To3K=I+1NextIForI=1To7K=K+1NextINextJPrintK

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

设有二维数组A[0…9，0…19]，其每个元素占两个字节，第一个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为【】。

定义了二维数组A(2to5,5)，该数组的元素个数为()。(2004年9月)

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

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为______。

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

A．镰形红细胞B．环形红细胞C．红细胞大小不均匀D．泪滴形红细胞E．靶形红细胞骨髓纤维化常见的是

在投标文件格式中，()是指投标人按照招标文件的条件和要求，向招标人提交的有关报价、质量目标等承诺和说明的函件。

一个完整的重大事故应急预案的文件体系包括()。

游客田某在旅游商店购买了A企业生产的一玻璃工艺品，由于有质量缺陷，将其手划破，按照《消费者权益保护法》的规定，()。

以下关于民事责任的说法中，不正确的是()

窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______。

DEALINGWITHWASTEPLASTICEveryyearpeoplethrowawaymillionsoftonnesofplasticbottles,boxesandwrapping.Thesecr

SARSisstilljeopardizingpeople’slivesbeforescientistscomeupwithaneffectivetreatment.

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