首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
admin
2013-04-26
66
问题
若元素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
学硕统考专业
相关试题推荐
下列哪一项不是我国实行的关于农业生产的有利措施?()
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
简述英法百年战争爆发的原因、过程和影响。
叙述并评价二战后西欧主要国家的“福利国家”政策。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
西汉时期,张骞第一次出使西域的主要目的是()
印度孔雀帝国时代,就土地占有情况而言,占全国土地的绝大部分的是()。
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
英语课上,每位同学要轮流做汇报,前一位同学做完汇报后,要让大家休息3分钟之后下一位同学才开始汇报。已知前三位同学汇报完花了21分钟。假设每位同学的汇报时间相同,那么10位同学汇报完一共要花多少分钟?
(2006年)图5—62所示应力状态为其危险点的应力状态,则杆件为()。
投标文件所附的合同文本及其他技术商务文件一般在投标阶段都已经多次研究,双方都比较熟悉,而合同补遗是在合同谈判后根据谈判结果形成的,而且按惯例合同补遗()其他文件。
(2011年)甲、乙共同成立A有限责任公司(简称“A公司”),注册资本200万元,其中,甲持有60%股权,乙持有40%股权。2008年8月25日,A公司聘请李某担任公司总经理,负责公司日常经营管理。双方约定,除基本工资外,李某可从公司每年税后利润中提取1%
下列关于设备更新的说法中,不正确的是()。
人们在养鱼时喜欢在鱼缸里放一些水草,这是为什么?()
下列不属于我国在经济疲软时期应该采取的财政政策的是:
下列哪个选项不属于人民警察工作纪律的要求?()
模块A、B和C都包含相同的5个语句,这些语句之间没有联系,为了避免重复,把这5个语句抽取出来组成一个模块D,则模块D的内聚类型为(39)内聚。以下关于该类内聚的叙述中,不正确的是(40)。(39)
A、Childrenweremorelikelytodrinktoomuchsoda.B、Attentionproblemshadnothingtodowithageandsex.C、Drinkingsodamig
最新回复
(
0
)