若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

admin2013-04-26 65

问题若元素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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

计算机408

学硕统考专业

东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()

叙述并评价二战后西欧主要国家的“福利国家”政策。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

下列对春秋时期各国称霸的顺序描述错误的选项是()

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

关于输血的适应证，下列哪项是错误的()

皮年人股骨头血液供应中不包括下列哪个血管

哪项不是导致小儿腹泻病的内在因素

下列选项中不属于投资项目准备阶段中采购工作的后评价的内容是()。

下列施工措施中不能降低混凝土入仓温度的是()。

亚非国家第一次在没有西方殖民国家参加的情况下自行召开的会议是()。

根据《中华人民共和国教师法》，教师享有的“从事科学研究、学术交流，参加专业的学术团体、参加进修或其他方式的培训”的权利属于()的权利。

教师道德不仅在教育过程中有重大作用，而且可以促进整个社会良好风气的形成。这表明，教师职业道德具有()。

根据下列材料回答问题。据统计，2014年报考全国社会工作者职业水平考试的人数达20．7万人，比2013年增加近4万人，增幅为22％，可谓场面“火爆”。2014年，我国社工考试报名人数排在第六位的是()。

ThispracticebookisintendedforforeignengineersorstudentsofengineeringwhohavealreadymasteredtheelementsofEnglis