首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-12-16
45
问题
如果进栈序列为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://kaotiyun.com/show/7FVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：＃includevoidfun(inta，intb，intc){a=b；b=c；c=a；}main(){inta=10，b：20，c=30；fun(a，b，
在源程序的开始处加上#include＜stdio.h＞进行文件引用的原因，以下叙述正确的是
以下叙述中正确的是（）。
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在C中，合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位数和个位数依次放在变量c的个位和百位上。例如：a=45，b=12。调用该函数后：c=4251。
下列字符数组初始化语句中，不正确的是()。
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
随机试题
人的感知、思维、记忆、想象等方面发展存在不同的关键期，这表明个体的身心发展具有()。
对于一个在北平住惯的人，像我，冬天要是不刮大风，便是奇迹；济南的冬天是没有风声的。对于一个刚由伦敦回来的，像我，冬天要能看得见日光，便是怪事，济南的冬天是响晴的。自然，在热带的地方，日光是永远那么毒，响亮的天气反有点叫人害怕。可是，在北中国的冬天，而能有温
物流企业流动资产的数量按照其功能不同可以分为()
世界观就是哲学。
义齿基托树脂下列描述错误的是
用湿度传感器对室内的湿度v(t)进行测量，测量结果为x(t)，用采样器对x(t)采样后得到信号x*(t)，那么()。
在河南发现的“仰韶文化”以彩陶文化著称，它处于我国文明起源的()。
MyExperienceaboutEnglishOnesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair
[A]dedicated[I]Incorporate[B]efficiency[J]deficiency[C]chronic[K]sincerely[D]positive[L]overrated[E]Coherent
Accordingtothepassage,______causesthemostseriousproblem.Thelastsentenceimpliesthat______.
最新回复
(
0
)
