首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
admin
2013-04-26
38
问题
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
选项
A、dcebfa
B、cbdaef
C、bcaefd
D、afedcb
答案
D
解析
考查限定条件的出栈序列。A可由in,jn,jn,in,out,out,in,out,out,in,out,out得到;B可由in,in,in,out,out,in,out,out,in,out,in,out得到;C可由in,in,out,in,out,out,in,in,out,in,out,out得到;D可由in,out,in,in,in,in,in,out,out,out,out,out得到,但题意要求不允许连续三次退栈操作,故D错。
转载请注明原文地址:https://kaotiyun.com/show/M5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《共产党宣言》的发表之所以成为马克思主义诞生的标志,主要是因为()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
下列关于《大明律》的叙述,不正确的是()
下列关于胡司战争的叙述错误的一项是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
控制支气管哮喘症状的首选药是
不符合慢性肾盂肾炎的描述是
乳池闭锁治疗错误的是
偏于健脾者偏于安神者
区别大黄酚与大黄素的方法有
孙某有一辆汽车,估价20万元,6月1日孙某向李某借款10万元,订立汽车抵押合同并于当天办理抵押登记。6月2日,孙某向赵某借款10万元,又以该汽车抵押登记。后孙某不能还款,变卖汽车得款16万元。则李某、赵某的抵押权( )。
某地方政府准备修建乡村公路网,其宏观目标定位为:改善当地基础设施条件,帮助农民摆脱贫困。该项目的可行性研究报告提出的项目目标层次包括下列因素:(1)改善农副产品运输条件,沟通与外界的联系渠道。(2)推动当地农副产品加工业的发展。(3)上级政府财政拨款
斜坡堤的砂垫层顶面高程(),砂垫层厚度不小于设计厚度。
下列关于复式记账法的说法,错误的是()。
①各地考试选拔②回来报效祖国③外语人才奇缺④送往国外留学⑤政治文化强化培训
最新回复
(
0
)