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

admin2013-04-26 48

问题若元素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://jikaoti.com/ti/1cajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

英国长达190年的殖民统治在印度结束的标志是()。

清朝中央政府对西藏行使主权的标志是()。

下列不属于清统治者加强文化专制和思想控制的是()

关于伯里克利时代的叙述，不正确的是()。

中共中央提出的“调整、巩固、充实、提高”八字方针中，“调整”主要指()

苏俄实施新经济政策的根本目的是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

提出行星绕太阳运行的轨道是椭圆形的天文学家是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

保护接零是为了防止电击事故而采取的安全措施，在变压器的中性点接地系统中，当某相带电体碰连设备外壳时，可能造成电击事故。关于保护接零的说法，正确的是()。

热力管道保温施工时，同层的预制管壳应()，内、外层应()，外层的水平接缝应在()。

下列各项中，按照《税收征收管理法》及《税务登记管理办法》的规定，不承担税务登记义务的是()。(2006年)

下列关于课程资源的说法正确的是()。

关于公安工作的基本方针，下列叙述正确的是(　　)。

下列选项正确的是()。

[201210月]下图是一个简单的电路图，S1、S2、S3表示开关，随机闭合S1、S2、S3，中的两个，灯泡发光的概率是()。

Untilthelate1940s,whentelevisionbeganfindingitswayintoAmericanhomes,companiesreliedmainlyonprintandradiotop

WaterWaterisavitalcomponentofourdiets,/eventhoughit’snotconsideredaspecificnutrient./Watermakesup50to

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

计算机408

学硕统考专业

英国长达190年的殖民统治在印度结束的标志是()。

清朝中央政府对西藏行使主权的标志是()。

下列不属于清统治者加强文化专制和思想控制的是()

关于伯里克利时代的叙述，不正确的是()。

中共中央提出的“调整、巩固、充实、提高”八字方针中，“调整”主要指()

苏俄实施新经济政策的根本目的是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

提出行星绕太阳运行的轨道是椭圆形的天文学家是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

保护接零是为了防止电击事故而采取的安全措施，在变压器的中性点接地系统中，当某相带电体碰连设备外壳时，可能造成电击事故。关于保护接零的说法，正确的是()。

热力管道保温施工时，同层的预制管壳应()，内、外层应()，外层的水平接缝应在()。

下列各项中，按照《税收征收管理法》及《税务登记管理办法》的规定，不承担税务登记义务的是()。(2006年)

下列关于课程资源的说法正确的是()。

关于公安工作的基本方针，下列叙述正确的是( )。

下列选项正确的是()。

[201210月]下图是一个简单的电路图，S1、S2、S3表示开关，随机闭合S1、S2、S3，中的两个，灯泡发光的概率是()。

Untilthelate1940s,whentelevisionbeganfindingitswayintoAmericanhomes,companiesreliedmainlyonprintandradiotop

WaterWaterisavitalcomponentofourdiets,/eventhoughit’snotconsideredaspecificnutrient./Watermakesup50to

关于公安工作的基本方针，下列叙述正确的是(　　)。