首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
admin
2013-04-26
70
问题
若元素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://www.kaotiyun.com/show/M5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
马克思指出:“鸦片不曾产生催眠的作用,而倒产生了惊醒作用,历史的发展好像首先要麻醉这个国家的人民,然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
16世纪奥斯曼土耳其帝国达到顶峰,出现可与当时的中国明朝和哈布斯堡王朝相抗衡的局面,此时在位的苏丹是被称为立法者的()
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
提出行星绕太阳运行的轨道是椭圆形的天文学家是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
随机试题
正常人体日平均尿量为
脂肪供热占膳食总热能多少较为适宜
临床试验的多中心试验计划和实施要考虑的是
根据《重大危险源辨识》(GB18218—2000)标准,重大危险源分为()。
【背景】某房地产开发公司(甲方)通过招投标确定某施工单位(乙方)为中标单位。双方依据《建设工程施工合同(示范文本)》(GF—1999—0201)签订了一份合同总价为2000万元的建设工程施工合同,合同工期为10个月。2006年3月开始施工,2006
某施工单位承包了一项通信局站的电源系统安装工程,施工单位编制了施工组织计划,其中资源配备计划包括机具及仪表使用计划、材料需求计划;电源系统的接地系统有交流接地系统、工作接地系统、保护接地系统和防雷接地系统。工程完工后,施工单位编制了竣工材料,包括竣工图、
根据《水利工程施工安全管理导则》SL721—2015,项目法人组织制定的安全生产管理制度其基本内容中不包括()。
系统分析的第一个阶段的主要任务是()。
10000
Whatevolutionarychangeinbirdsledtoanest’sbuilding?
最新回复
(
0
)