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

admin2010-07-20 16

问题设栈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

答案C

解析栈的特点是先进后出，由出栈顺序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/sRvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

按照实时性能和内核结构划分，QNX操作系统属于()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

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

与个人计算机（PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

线程是进程中的一个执行实体，每个线程有惟一的标识符和一张【】。

数据库系统的日志文件用于记录下述哪类内容？

在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

按国有资产评估报告制度规定，资产评估报告书应包括()。

基金经理管理基金未满(　　)年的，公司不得变更基金经理。如有特殊情况需要变更的，应当向中国证监会及相关派出机构书面说明理由。

以下有关货币政策的说法，不正确的是()。

某城域网家庭用户使用ADSL通过家用路由器接入因特网。路由器WAN接口通过PPPoE获得一个因特网全局地址123．1．1．1，路由器LAN接口MAC地址为00-11-11-11-11-11，家庭局域网内WindowsXP主机“自动获取IP地址”，地址为1

火药：烟花

批处理系统的主要缺点是______。

Formanyyoungpeople,thelate1960swasaperiodofrevoltagainstthemoralvaluesthathadbeenthestrengthandprideofth

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

按照实时性能和内核结构划分，QNX操作系统属于()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

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

与个人计算机（PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

线程是进程中的一个执行实体，每个线程有惟一的标识符和一张【】。

数据库系统的日志文件用于记录下述哪类内容？

在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

按国有资产评估报告制度规定，资产评估报告书应包括()。

基金经理管理基金未满( )年的，公司不得变更基金经理。如有特殊情况需要变更的，应当向中国证监会及相关派出机构书面说明理由。

以下有关货币政策的说法，不正确的是()。

某城域网家庭用户使用ADSL通过家用路由器接入因特网。路由器WAN接口通过PPPoE获得一个因特网全局地址123．1．1．1，路由器LAN接口MAC地址为00-11-11-11-11-11，家庭局域网内WindowsXP主机“自动获取IP地址”，地址为1

火药：烟花

批处理系统的主要缺点是______。

Formanyyoungpeople,thelate1960swasaperiodofrevoltagainstthemoralvaluesthathadbeenthestrengthandprideofth

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

基金经理管理基金未满(　　)年的，公司不得变更基金经理。如有特殊情况需要变更的，应当向中国证监会及相关派出机构书面说明理由。