如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

admin2009-03-15 41

问题如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

选项 A、e3，e1，e4，e2
B、e2，e4，e3，e1
C、e3，e4，e1，e2
D、任意顺序

答案2

解析由栈“后进先出”的特点可知：A中c1不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。B中出栈过程如图所示：

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下面程序publicclassTest2______{publicstaticvoidmain(String[]args){Threadt=newTest2(
在Java语言中，被称为内存分配的运算符是
在程序运行过程中，经常需要扩展数组，则应该使用java.util.【】类。
类Test定义如下：publicclassTest{publicstaticvoidmain(Stringargs[]){Stringsty=newString("abcde")；char
下面关于继承的叙述正确的是()
Java的数据结构类型中，正确的说法是()
设有下列二叉树：对此二叉树前序遍历的结果为()
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()
和语句for(intx=0；x＜15；x+=2)sum+=x+5；作用一样的语句是()
输入输出在计算机中有两个主要作用，是【】和提供数据处理结果。

随机试题

调节彩色血流显像的方法，错误的是
关于密度分辨率(CT)的论述，错误的是
大量出汗后细胞外液渗透压升高会引起
A、阻生尖牙位于腭侧，可呈水平位、垂直位或半垂直位B、阻生尖牙位于唇侧，可呈水平位、垂直位或半垂直位C、阻生尖牙位于腭及唇侧D、阻生尖牙位于牙槽突，多为垂直位，在侧切牙和第一前磨牙之间E、无牙颌之阻生尖牙称上颌尖牙Ⅲ类阻
某饮水机生产厂家在自己生产的饮水机上使用了他人的注册商标，某公商机关于3月20日到该厂调查处理，经调查情况属实，决定按非法销售额的10%处以罚款。3月25日处罚决定书送达该生产厂。根据《行政处罚法》的规定该厂应(　　)
根据以下资料，回答以下问题。2012年全年江苏省完成港口货物吞吐量19．5亿吨，增长8．2％，其中外贸货物吞吐量3．1亿吨，增长10．9％。港口货物吞吐量中，集装箱吞吐量达1600万标准集装箱，增长12．8％。年末全省公路里程15．4万
信号之于()相当于()之于耳膜
系统软件开发的原型化方法是一种有效的开发方法，下述基本环节中哪一个是原型形成以后才应实施的内容?
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷：通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
A.actionB.butC.distractedD.absurdE.analogiesF.pullG.copyH.authorsI.concentratedJ.appearedK.livelyL

最新回复(0)

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

二级VB

NCRE全国计算机二级

阅读下面程序publicclassTest2______{publicstaticvoidmain(String[]args){Threadt=newTest2(

在Java语言中，被称为内存分配的运算符是

在程序运行过程中，经常需要扩展数组，则应该使用java.util.【】类。

类Test定义如下：publicclassTest{publicstaticvoidmain(Stringargs[]){Stringsty=newString("abcde")；char

下面关于继承的叙述正确的是()

Java的数据结构类型中，正确的说法是()

设有下列二叉树：对此二叉树前序遍历的结果为()

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

和语句for(intx=0；x＜15；x+=2)sum+=x+5；作用一样的语句是()

输入输出在计算机中有两个主要作用，是【】和提供数据处理结果。

调节彩色血流显像的方法，错误的是

关于密度分辨率(CT)的论述，错误的是

大量出汗后细胞外液渗透压升高会引起

信号之于()相当于()之于耳膜

系统软件开发的原型化方法是一种有效的开发方法，下述基本环节中哪一个是原型形成以后才应实施的内容?

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷：通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

A.actionB.butC.distractedD.absurdE.analogiesF.pullG.copyH.authorsI.concentratedJ.appearedK.livelyL