若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。

admin2009-01-15 50

问题若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。

选项 A、1，4，3，2
B、2，3，4，1
C、3，1，4，2
D、3，4，2，1

答案4

解析栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在Java程序中，需要使用java.util包中的所有类，则应该在程序开始处加上语句。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层显示空间占据这个容器的大小?()
下面是一个Applet程序，其功能是在窗口中绘制3个半径递增的圆，并用RGB三原色对这3个圆填充。要求建立一个绘制圆的类，实现根据指定颜色进行填充的功能，在主程序中通过调用这个类的方法实现圆的绘制。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
下列叙述哪个有误?
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
变量作用域是指可访问变量的范围，局部变量在方法中声明，作用域是______。
数据结构分为逻辑结构与存储结构，线性链表属于______。
n个顶点的强连通图的边数至少有______。

随机试题

高压发生器内不包括
在有裂缝的坚石中，阶梯高度大于4m时，采用()爆破方法，可以获得好的爆破效果。
市场定位
2010年中央经济工作会议指出，要着力保障和改善民生，全力维护社会稳定。这既是民心所向，也是深入贯彻落实科学发展观，实施扩大内需战略和推动经济发展方式转变的重大举措。2009年是新世纪以来我国经济发展最为困难的一年。越是经济困难，中央越是高度关注民生。应对
恩格尔系数是食品支出总额占个人消费支出总额的比重。19世纪德国统计学家恩格尔根据统计资料，对消费结构的变化得出一个规律：一个家庭收入越少．家庭收入中(或总支出中)用来购买食物的支出所占的比例就越大，随着家庭收入的增加。家庭收入中(或总支出中)用来购买食物的
某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该
若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?
2019年4月13日，第六届中国社会科学院毛泽东思想论坛在北京举行，论坛主题为“毛泽东思想与新中国70年”。毛泽东思想形成和发展的实践基础是()
阅读以下有关软件工程开发的叙述，回答问题1至问题3，将答案填入对应栏内。【说明】V模型是在快速应用开发模型基础上演变而来的，由于将开发过程构造成一个V字型而得名，V模型强调软件开发的协作和速度，将软件实现和验证有机结合起来，在保证较高的软件质量情
主存储器简称为主存(或内存)。以下不属于主存组成部件的是(1)。

最新回复(0)

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。

二级VB

NCRE全国计算机二级

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

在Java程序中，需要使用java.util包中的所有类，则应该在程序开始处加上语句。

下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层显示空间占据这个容器的大小?()

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

下列叙述哪个有误?

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

变量作用域是指可访问变量的范围，局部变量在方法中声明，作用域是______。

数据结构分为逻辑结构与存储结构，线性链表属于______。

n个顶点的强连通图的边数至少有______。

高压发生器内不包括

在有裂缝的坚石中，阶梯高度大于4m时，采用()爆破方法，可以获得好的爆破效果。

市场定位

某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该

若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?

2019年4月13日，第六届中国社会科学院毛泽东思想论坛在北京举行，论坛主题为“毛泽东思想与新中国70年”。毛泽东思想形成和发展的实践基础是()

主存储器简称为主存(或内存)。以下不属于主存组成部件的是(1)。