首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2009-02-15
41
问题
如果进栈序列为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/Vsjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下定义数组的语句中错误的是
有以下程序#include＜stdio.h＞intf(intk){staticintn=0;intm=0;n++;m++;k++;returnn+m+k;}main()
以下叙述中正确的是()。
有以下程序：≠includeintfun(intx，inty){if(x！=y)return((x+y)／2)；elsereturn(x)；}voidmain(){inta=3，b=5，c=6；printf(’’％d＼n’’，f
有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){case1:p
有如下程序：#include＜stdio．h＞voidmain(){intx=0x13；if(x=0x18)printf("T")；printf("F＼n")；}程序运行后的结果是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
C语言中char类型数据占字节数为()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
随机试题
从任脉开始，由内向外的经脉排列是
华钩藤毛钩藤
混凝土排水管安装外观质量要求管口缝带圈不得开裂脱皮，管口内缝砂浆不得有空鼓。()
以下是某位英语老师在进行词汇教学时的情景。T:Goodmorning,boysandgirls.TodaywearegoingtolearnsomeusefulvocabulariesinUnit3ofModule
琵琶古曲《________》是由民间曲牌《八板》发展而成。它以清新、快捷的旋律和节奏，描绘了冬去春来、万物生辉的初春景象。
Awell-writtenbiographycan______thebarriersoftimeandbringtheherobacktolife.
ThestoryofMr.BuffettisnotedtosuggestthatWhatcanbeinferredfromthefiguresinParagraph2?
有如下一个函数过程：FunctionFun(aAsInteger)StaticC b=0:b=b+1:c=c+1 Fun=a+b+cEndFunction在窗体上添加一个命令按钮，事件过程如下：
Howwe______achancetovisityourgreatcountry!
AustralianminingentrepreneurClivePalmeronTuesdayunveiledblueprintsforTitanicII,amodernreplicaofthedoomedocean
最新回复
(
0
)
