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

admin2019-02-24 77

问题假设栈的容量为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://www.kaotiyun.com/show/0oCi777K

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

计算机408

学硕统考专业

相关试题推荐

简述美、苏争霸的三个阶段及特点。
近代思想家如何传播西方思想革新中国政治的?
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
试述西欧城市兴起的原因、方式及其影响。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在页式存储管理系统中选择页面的大小，需要考虑的因素是()。Ⅰ页面大的好处是页表较小Ⅱ页面小的好处是可以减少由内碎片引起的内存浪费Ⅲ通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

随机试题

为了更有利于药物吸收，罗红霉素片口服的时间要求是
心肌梗死后慢性心力衰竭病人，无任何症状，需要长期服用哪几种药物?()
根据《建设工程工程量清单计价规范》的规定，属于按设计图示尺寸以垂直投影面积(不展开)计算的是()。
在计算机网络中，()的覆盖范围是一个城市，距离常在10～150km之间。
在建设某小区的工程中，相关人员办理了保险，其中建设工程一切险的被保险人可以包括()。
标准券是一种虚拟的回购综合债券。()
下列关于无形资产的说法正确的是()。
甲股份有限公司(以下简称“甲公司”)系一家上市公司，2×15年至2×17年对乙股份有限公司(以下简称“乙公司”)股权投资业务的有关资料如下：(1)2×15年5月16日，甲公司与乙公司的股东丙公司签订股权转让协议。该股权转让协议规定：甲公司以5400
下列属于意志行动的是()。
假设：(1)一个简单经济最初处于全面的长期的完全竞争均衡；(2)L和K是仅有的两种生产要素，各具有一定的数量；(3)仅有两种商品X和Y，X的劳动密集程度(即L/K的比例)大于Y；(4)商品X和Y互为替代品；(5)X行

最新回复(0)

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

计算机408

学硕统考专业

简述美、苏争霸的三个阶段及特点。

近代思想家如何传播西方思想革新中国政治的?

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

试述西欧城市兴起的原因、方式及其影响。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

为了更有利于药物吸收，罗红霉素片口服的时间要求是

心肌梗死后慢性心力衰竭病人，无任何症状，需要长期服用哪几种药物?()

根据《建设工程工程量清单计价规范》的规定，属于按设计图示尺寸以垂直投影面积(不展开)计算的是()。

在计算机网络中，()的覆盖范围是一个城市，距离常在10～150km之间。

在建设某小区的工程中，相关人员办理了保险，其中建设工程一切险的被保险人可以包括()。

标准券是一种虚拟的回购综合债券。()

下列关于无形资产的说法正确的是()。

下列属于意志行动的是()。

假设：(1)一个简单经济最初处于全面的长期的完全竞争均衡；(2)L和K是仅有的两种生产要素，各具有一定的数量；(3)仅有两种商品X和Y，X的劳动密集程度(即L/K的比例)大于Y；(4)商品X和Y互为替代品；(5)X行