假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。

admin2019-02-24 57

问题假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。

选项 A、3,2,1,5,4
B、1,5,4,3,2
C、5,4,3,2,1
D、4,3,2,1,5

答案A

解析考查出入栈序列和栈深的关系。由于栈的容量只有3，故第一个出栈元素不可能是5或4，先排除C和D。接下来分析B，1入栈后出栈，然后2、3、4、5依次入栈，5出栈，才能得到序列B，但实现这种出栈序列，栈的容量至少为4，故仅有A满足。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

清朝在东北地区实行三将军驻防体制，其中包括()。①黑龙江将军②吉林将军③奉天将军④辽宁将军
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
下列关于后三头同盟的叙述，正确的是()。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
下列关于社会大分工不正确的说法是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

随机试题

氧气自动切割的必要条件之一是燃点要高于熔点。()
科斯定律的理论前提是
呼吸衰竭的血气诊断标准是
企业法律顾问的工作原则是()
某高速公路工程全长160km，跨甲、乙两省市，划分为甲1、甲2、甲3和乙1、乙2、五个施工合同段，并相应设置现场监理机构。请按照监理规范的要求选择适当的监理组织形式，画出监理组织结构图，并分析该组织模式的优缺点。
以下不属于员工动态特征的是()。
女性，80岁。慢性咳嗽咳痰20余年，冬季加重。近5年活动后气促。1周前感冒后痰多，气促加剧。近2天嗜睡。血白细胞18.6×109/L，中性粒细胞占90％，动脉血气：pH7.29，PaCO280mmHg，PaO247mmHg，BE-3.5mmol/L引起
二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
交管局要求司机在通过某特定路段时，在白天也要像晚上一样使用大灯，结果发现这条路上的年事故发生率比从前降低了15％。他们得出结论说：如果在全市范围内都推行该项规定会同样地降低事故发生率。以下哪项如果为真．最能支持上述论证的结论?
在TCP/IP网络中，主机A和主机B通过一路由器互联，提供两主机应用层之间通信的层是(248)，提供机器之间通信的层是(249)，具有IP层和网络接口层的设备是(250)；在A与路由器和路由器与B使用不同物理网络的情况下，主机A和路由器之间传送的数据帧与路

最新回复(0)

假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。

计算机408

学硕统考专业

清朝在东北地区实行三将军驻防体制，其中包括()。①黑龙江将军②吉林将军③奉天将军④辽宁将军

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

下列关于后三头同盟的叙述，正确的是()。

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

下列关于社会大分工不正确的说法是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

编写判定给定的二叉树是否是二叉排序树的函数。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

氧气自动切割的必要条件之一是燃点要高于熔点。()

科斯定律的理论前提是

呼吸衰竭的血气诊断标准是

企业法律顾问的工作原则是()

某高速公路工程全长160km，跨甲、乙两省市，划分为甲1、甲2、甲3和乙1、乙2、五个施工合同段，并相应设置现场监理机构。请按照监理规范的要求选择适当的监理组织形式，画出监理组织结构图，并分析该组织模式的优缺点。

以下不属于员工动态特征的是()。

女性，80岁。慢性咳嗽咳痰20余年，冬季加重。近5年活动后气促。1周前感冒后痰多，气促加剧。近2天嗜睡。血白细胞18.6×109/L，中性粒细胞占90％，动脉血气：pH7.29，PaCO280mmHg，PaO247mmHg，BE-3.5mmol/L引起

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。