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

admin2019-02-24 41

问题假设栈的容量为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

学硕统考专业

相关试题推荐

“一战”后，在法国支持下建立小协约国的国家不包括()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
德里苏丹国前三位苏丹均为奴隶，同时皆属于()
8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在网络中计算机接收的信号是()。
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
在页式存储管理系统中选择页面的大小，需要考虑的因素是()。I．页面大的好处是页表较小Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面

随机试题

下列属于细菌特殊结构的是
内毒素的主要成分是()
A、可使驾驶员视力模糊或辨色困难B、可导致驾驶员多尿或多汗的C、可使驾驶员出现定向力障碍D、可使驾驶员出现眩晕和幻觉E、可引起驾驶员嗜睡长期服用避孕药
在基于互联网的项目信息门户的体系结构中，(　　)是项目信息门户实施的关键，它必须对来自不同信息源的各种异构信息进行有效集成。
我国《小企业会计制度》规定，小企业的财务会计报告必须包括现金流量表。()
中国营养学会推荐我国成年男子、轻体力劳动膳食能量推荐摄入量为()kcal／d。
体育教学计划是学校体育教学的重要文件，是教师进行教学不可缺少的依据，包括()。
《2016年国务院政府工作报告》指出，我国基础设施和民生领域有许多短板，产业亟需改造升级，有效投资仍有很大空间，要发挥有效投资对稳增长调结构的基础性作用。()
尽管在最近的选举调查中，所有的被调查者回答说：“他们分别忠于两个主要政党的其中之一”。但是在这两个主要政党的每个政党中有过三分之一的选民说，他们对这两个主要政党的施政纲领已不再着迷，如果有第三个政党成立，他们将会加入这个党。然而，即使这个调查反映了全体选民
要存放10个24×24点阵的汉字字模，需要的存储空间是

最新回复(0)

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

计算机408

学硕统考专业

“一战”后，在法国支持下建立小协约国的国家不包括()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

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

德里苏丹国前三位苏丹均为奴隶，同时皆属于()

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在网络中计算机接收的信号是()。

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

下列属于细菌特殊结构的是

内毒素的主要成分是()

A、可使驾驶员视力模糊或辨色困难B、可导致驾驶员多尿或多汗的C、可使驾驶员出现定向力障碍D、可使驾驶员出现眩晕和幻觉E、可引起驾驶员嗜睡长期服用避孕药

在基于互联网的项目信息门户的体系结构中，( )是项目信息门户实施的关键，它必须对来自不同信息源的各种异构信息进行有效集成。

我国《小企业会计制度》规定，小企业的财务会计报告必须包括现金流量表。()

中国营养学会推荐我国成年男子、轻体力劳动膳食能量推荐摄入量为()kcal／d。

体育教学计划是学校体育教学的重要文件，是教师进行教学不可缺少的依据，包括()。

《2016年国务院政府工作报告》指出，我国基础设施和民生领域有许多短板，产业亟需改造升级，有效投资仍有很大空间，要发挥有效投资对稳增长调结构的基础性作用。()

要存放10个24×24点阵的汉字字模，需要的存储空间是

在基于互联网的项目信息门户的体系结构中，(　　)是项目信息门户实施的关键，它必须对来自不同信息源的各种异构信息进行有效集成。