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

admin2010-05-13 44

问题设栈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://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操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

下面关于USB的叙述中，正确的是()。

μC／OS-Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

下面哪一种接口不是无线通信接口?()。

ARMCortex—A15处理器内核体系结构版本是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

检察机关立案决定书分为几联填空式文书?

体内激活无活性的胃蛋白酶原的主要方式为

A、补火助阳B、强筋健骨C、理气和胃D、疏肝下气E、温肺化饮附子除散寒止痛、回阳救逆外，又能()。

制散剂应注意

合同生效的要件有(　　)。

人生目的作用是()。

下列选项中，不属于推进义务教育均衡发展措施的是()。

作为教师职业道德的基本要求，也是教师高尚道德修养的表现，在于()。

美国最大的100家企业中，有81家制定了禁止消费者针对企业违法行为向法院提起诉讼要求索赔的政策。(bar…from…)

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

三级数据库技术

NCRE全国计算机三级

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

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

下面关于USB的叙述中，正确的是()。

μC／OS-Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

下面哪一种接口不是无线通信接口?()。

ARMCortex—A15处理器内核体系结构版本是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

检察机关立案决定书分为几联填空式文书?

体内激活无活性的胃蛋白酶原的主要方式为

A、补火助阳B、强筋健骨C、理气和胃D、疏肝下气E、温肺化饮附子除散寒止痛、回阳救逆外，又能()。

制散剂应注意

合同生效的要件有( )。

人生目的作用是()。

下列选项中，不属于推进义务教育均衡发展措施的是()。

作为教师职业道德的基本要求，也是教师高尚道德修养的表现，在于()。

美国最大的100家企业中，有81家制定了禁止消费者针对企业违法行为向法院提起诉讼要求索赔的政策。(bar…from…)

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。

合同生效的要件有(　　)。