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

admin2010-05-13 59

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

选项 A、6
B、4
C、3
D、2

答案4

解析栈的特点是先进后出，由出栈顺序e2、e4、e3、e6、e5、e1可知：e2出栈前，栈里的元素为e2、e1，共2个元素；e4出栈前，栈里的元素为e4、e3、e1，共3个元素；e3出栈前，栈里的元素为e3、e1，共2个元素：e6出栈前，栈里的元素为e6、e5、e1，共3个元素；e5出栈前，栈里的元素为e5、e1，共2个元素；毫无疑问，栈的最小容量应为3。

转载请注明原文地址:https://www.kaotiyun.com/show/DySZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

化工过程一般不包含()。

副交感神经兴奋时可引起

下列给出的血气分析中哪一项是Ⅰ型呼吸衰竭

阅读文本材料和具体要求，完成以下问题。寡人之于国也梁惠王日：“寡人之于国也，尽心焉耳矣。河内凶，则移其民于河东，移其粟于河内；河东凶亦然。察邻国之政，无如寡

学校通过对学生优良品德的培养可以逐渐改变社会风气。()

【2015重庆綦江】下列属于学习迁移的现代理论的有()。

课程标准对教材的编写体系、教学顺序和课时安排作了硬性的规定。()

个别劳动的社会性质。通过

设某并行数据库采用一台具有14个刀片的刀片服务器，每个刀片具有独立的内存和磁盘，各刀片之间通过刀片服务器上的以太网交换机实现通信，则该并行数据库采用的体系结构是【13】结构。

有以下程序：voidchange(intk[]){k[0]=k[5]；)main(){intx[10]={1,2,3,4,5,6,7,8,9,10},n=0；while(n＜=4)(change(＆x[n])；n++；

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

三级数据库技术

NCRE全国计算机三级

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

化工过程一般不包含()。

副交感神经兴奋时可引起

下列给出的血气分析中哪一项是Ⅰ型呼吸衰竭

阅读文本材料和具体要求，完成以下问题。寡人之于国也梁惠王日：“寡人之于国也，尽心焉耳矣。河内凶，则移其民于河东，移其粟于河内；河东凶亦然。察邻国之政，无如寡

学校通过对学生优良品德的培养可以逐渐改变社会风气。()

【2015重庆綦江】下列属于学习迁移的现代理论的有()。

课程标准对教材的编写体系、教学顺序和课时安排作了硬性的规定。()

个别劳动的社会性质。通过

设某并行数据库采用一台具有14个刀片的刀片服务器，每个刀片具有独立的内存和磁盘，各刀片之间通过刀片服务器上的以太网交换机实现通信，则该并行数据库采用的体系结构是【13】结构。

有以下程序：voidchange(intk[]){k[0]=k[5]；)main(){intx[10]={1,2,3,4,5,6,7,8,9,10},n=0；while(n＜=4)(change(＆x[n])；n++；

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。