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

admin2010-06-06 19

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序设计中，下面对goto语句使用描述正确的是()。
有三个关系R、S和T如下：则由关系R和s得到关系T的操作是()。
若有定义：floatx=1．5：inta=1，b=3，c=2；则正确的switch语句是()。
有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；br
下列关于数据链表的叙述中正确的是()。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。
设有定义：chars[81];inti=0;以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）。
下列关于二叉树的叙述中，正确的是(　　)。

随机试题

A．X线片示：骨端膨胀性溶骨性破坏B．X线片示：短骨膨胀，有蜂窝状骨吸收区并夹杂钙化斑块C．X线片示：长骨干骺端骨破坏和日光射线现象，可有Codman三角D．X线片示：骨膜板层状或葱皮状反应性骨形成和骨破坏E．X线片示：自长骨干骺端突出的骨性病损
实行物业服务费用酬金制的,预收的物业服务支出属于代管性质,为所交纳的业主所有,物业管理企业不得将其用于物业服务合同约定以外的支出。()
背景材料：某市一综合楼建筑工程，建筑面积4000m2，地上10层，地下2层。该工程采用混凝土灌注桩基础，上面采用现浇钢筋混凝土梁、板、柱的框架结构。某施工单位承接了这一工程项目，并按照经监理单位批准的施工方案组织施工，于2010年7月10日完工
某账套的科目编码规则是3222，下列代码中不是正确的科目代码的是()。
会计报表编制的主要依据是(　　)。
黄河公司于2×20年3月1日正式动工兴建一幢办公楼，工期预计为2年，工程采用出包方式。为建造该项工程，黄河公司于2×20年3月1日专门从银行借入3000万元的款项，借款期限为3年，年利率为8％。黄河公司于2×20年3月1日和2×20年7月1日分别支付工程
下列选项中，()属于李大钊同志的著作。
西方教育史上第一个明确提出“教育心理学化”的教育家是()。
《蒙巴顿方案》（华东师范大学1999年世界当代史真题）
Immigrantsareconsumersaswellasproducers,sotheycreatejobsaswellastakingthem.Andtheworktheydoneednotbeatt

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化程序设计中，下面对goto语句使用描述正确的是()。

有三个关系R、S和T如下：则由关系R和s得到关系T的操作是()。

若有定义：floatx=1．5：inta=1，b=3，c=2；则正确的switch语句是()。

有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；br

下列关于数据链表的叙述中正确的是()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。

设有定义：chars[81];inti=0;以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）。

下列关于二叉树的叙述中，正确的是( )。

实行物业服务费用酬金制的,预收的物业服务支出属于代管性质,为所交纳的业主所有,物业管理企业不得将其用于物业服务合同约定以外的支出。()

某账套的科目编码规则是3222，下列代码中不是正确的科目代码的是()。

会计报表编制的主要依据是( )。

下列选项中，()属于李大钊同志的著作。

西方教育史上第一个明确提出“教育心理学化”的教育家是()。

《蒙巴顿方案》（华东师范大学1999年世界当代史真题）

Immigrantsareconsumersaswellasproducers,sotheycreatejobsaswellastakingthem.Andtheworktheydoneednotbeatt

下列关于二叉树的叙述中，正确的是(　　)。

会计报表编制的主要依据是(　　)。