首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
admin
2009-02-15
59
问题
如果进栈序列为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/jxXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面有关标准模块的叙述中,错误的是
下列操作说明中,错误的是
以下关于多重窗体程序的叙述中,错误的是
编写如下程序:PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore>85The
以下关于注释语句的叙述中,错误的是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
设栈的存储空间为s(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉的深度为(假设根结点在第1层)
随机试题
下列哪些肾小球肾炎可见颗粒性荧光
世行、亚行贷款项目咨询服务采购过程中,只适用于30万美元以下的小合同的采购方式是()。
对于工作量大、项目周期长的项目宜采取()组织结构。
甲公司于7月1日向乙公司发出要约,出售一批原材料,要求乙公司在1个月内做出答复,该要约于7月2日到达乙公司。当月,因市场行情变化,该种原材料市场价格大幅上升,甲公司拟撤销该要约。根据《合同法》的规定,下列关于甲公司能否撤销要约的表述中,正确的是()
在一些平淡的日子里.我们平静甚而不拒凡俗地活着。我们那颗被生活磨蚀得有些麻木的心,难免嗟叹于岁月的无情和命运的多舛,甚而________地让青春做了岁月的附庸。然而,当我们用心去揣摩生活中类似于老蚌衔珠、蛹化为蝶、万涓成河的人生规则时,我们会_______
有中国特色的社会主义政治制度包含()。
Halfoftheworld’spopulationwillbespeakingorlearningEnglishby2015,researcherssay.Twobillionpeopleareexpectedto
Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】______,butJapaneselongevitycan’t【C2】______
A、 B、 C、 D、 C改为whose。本题考查关系代词的用法。句中关系代词修饰childrenandadults,根据后面的名词behavior判断,应用whose,因此选C。
IcecreambecamepopularinFranceinthe1500s,butonlyamongroyalty.Overthenextfewcenturies,theprocessofmakingthem
最新回复
(
0
)