首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
admin
2010-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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内
按照实时性能和内核结构划分,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
最新回复
(
0
)