首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
admin
2010-12-16
29
问题
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
选项
A、e3,e1,e4,e2
B、e2,e4,e3,e1
C、e3,e4,e1,e2
D、任意顺序
答案
B
解析
由栈“后进先出”的特点可知:选项A) 中e1不可能比e2先出,选项C) 中e3不可能比 e4先出,且c1不可能比e2先出,选项D) 中栈是先进后出的,所以不可能是任意顺序。选项B) 中出栈过程如下图所示。
转载请注明原文地址:https://jikaoti.com/ti/FmL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是()。
以下是while语句的基本形式:while(表达式){语句;}其中“表达式”()。
有以下程序:main(){intk=33;printf("%d,%o,%x",k,k,k);}执行后的输出结果是()。
有以下定义和语句:structstudents{intnum;charname[20];charc:struct{intgrade1;intgrade2;}s;}:structstudentsw.*pw;*pw=w:下列赋值
下列关于C语言数据文件的叙述中正确的是()。
下列叙述中正确的是()。
给定程序modil,c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
下列给定程序中,函数fun的功能是:计算s所指字符串中含有t所指字符串的数目,并作为函数值返回。请改正程序中的错误或在下画线处填上正确的内容并把下画线删除,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序
下列二叉树描述中,正确的是()。
随机试题
FX2N系列PLC编程软件的功能不包括()。
焊缝的装配间隙、零件的定位以及零件间垂直度、平行度的测量与装配都是以零件的()为依据。
下列关于东方文化和英美文化在思维方面的差异说法正确的是()
制造业企业发生的工资费用不一定都是生产费用。()
10岁小儿,曾多次患肺炎,无发绀,胸骨左缘3~4肋间Ⅲ级粗糙收缩期杂音。超声心动图显示室水平过隔血流,请指出哪一项最正确
急性持续性腹痛,阵发性加剧并伴有休克,最大可能为
有关用药或健康饮食限量A、不宜超过1gB、不宜超过2gC、不宜超过3gD、不宜超过5gE、不宜超过6g老年人痉挛性便秘1日服用羧甲基纤维素钠
下列关于消费税纳税义务发生时间的陈述,说法正确的有( )。
影响运动技能迁移的因素是()。
在四边形ABCD中,AB=AD,CB=CD,但AD≠CD,这种四边形叫半菱形,如果,AC=7,BD=4,那么这个半菱形的面积()。
最新回复
(
0
)