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

admin2019-02-24 64

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

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
希腊化时代控制希腊半岛的是()。
我国第一部系统的史学理论著作是（）。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
全国高校院系调整的具体时间是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

HowtoBeRespectfulofYourParentsChangingyourthoughtsandfeelingsaboutyourparentsbegratefultothem—showgra
我国是碘缺乏较为严重的国家，全国受碘缺乏威胁的地带有3．7亿人口。()
()是指人们对待恋爱问题的根本观点。
在下列各项中，哪项是骨折切开复位的指征
测定卵巢功能最简便的方法是
治疗肺卫不固型汗证的首选方剂是牡蛎散合()
A．行气开郁B．开窍通闭C．降逆和胃D．益气固脱E．益气升提气闭者，治宜
统筹各组织机构和各类人员的教育培训，应从()等方面提出培训目标和具体计划，为培训工作的开展提供指导性意见。
下列关于社会治安综合治理的各项建设说法正确的有()。
Completethepuzzlebyfittingthefivewordsontheright-handsideofthegridintothecorrectpositions.

最新回复(0)

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

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

我国第一部系统的史学理论著作是（）。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

全国高校院系调整的具体时间是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

HowtoBeRespectfulofYourParentsChangingyourthoughtsandfeelingsaboutyourparentsbegratefultothem—showgra

我国是碘缺乏较为严重的国家，全国受碘缺乏威胁的地带有3．7亿人口。()

()是指人们对待恋爱问题的根本观点。

在下列各项中，哪项是骨折切开复位的指征

测定卵巢功能最简便的方法是

治疗肺卫不固型汗证的首选方剂是牡蛎散合()

A．行气开郁B．开窍通闭C．降逆和胃D．益气固脱E．益气升提气闭者，治宜

统筹各组织机构和各类人员的教育培训，应从()等方面提出培训目标和具体计划，为培训工作的开展提供指导性意见。

下列关于社会治安综合治理的各项建设说法正确的有()。

Completethepuzzlebyfittingthefivewordsontheright-handsideofthegridintothecorrectpositions.