首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-12-16
48
问题
如果进栈序列为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://www.kaotiyun.com/show/7FVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}voidmain(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf("％d＼n
下面属于黑盒测试方法的是()。
下面关于编译预处理的命令行中，正确的是()。
下面选项中不是关系数据库基本特征的是()。
下列字符数组初始化语句中，不正确的是()。
有以下程序：#include＜stdio.h＞intadd(inta，intb){return(a＋b)；}main(){intk，(*f)()，a＝5，b＝10； f＝add； …}则以下函数调用语句错
在一个C源程序文件中所定义的全局变量，其作用域为( )。
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
在C程序中已经定义三个整型变量x，y，z，要通过语句：scanf(’’％d，％d，％d’’，&x，&y，&z)；给x赋值1、给y赋值2、给z赋值3，以下输入形式中错误的是()。(注：口代表一个空格符)
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
随机试题
此患者首先应该做的检查是( )患者入院次日腹痛加剧，体温38.9℃。查体：腹部有明显的肌紧张和反跳痛，白细胞16×109/L。此时最恰当的治疗方案是( )
【2009年真题】在投资方案的不确定性分析中，通过盈亏平衡分析，可以()。
—Ifyoudon’tliketheredcoat,taketheblueone.—Ok,butdoyouhave______sizeinblue?Thisoneisabittightforme.
材料：花园里，同学们都纷纷说了自己喜欢的花，这时全校闻名的“调皮大王”李刚发话了：“老师，我最喜欢的是仙人掌，它虽然全身长满了刺，但它的生命力最旺盛，而且刺丛中还能开出美丽的花儿呢!”他的话立即遭到同学们的反驳。“你们就看到它的刺了!你仔细看看人家刺中也
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
下列做法在日常生活中可行的是()。
根据可贷资金理论，流动性增强，其它条件不变的情况下，利率会()。
[*]
扩展名为.bak的文件是()。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
最新回复
(
0
)
