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

admin2013-04-26 53

问题若元素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

学硕统考专业

20世纪初，美国公使田贝曾经说：“事实上，外国公使成为中国政府不可分割的一部分。”可以“任意斥责一切对待外国人不称职的中国官吏”。这表明()。

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

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

曹操统一北方的关键战役是()。

下列哪一项不是我国实行的关于农业生产的有利措施?()

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

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

16世纪奥斯曼土耳其帝国达到顶峰，出现可与当时的中国明朝和哈布斯堡王朝相抗衡的局面，此时在位的苏丹是被称为立法者的()

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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

真寒假热证的病机是()

骨髓液吸取时，正确的操作是

患者，女性，28岁。近中阻生，远中深龋，患者主诉右下后牙冷热刺激性疼痛，无自发性疼痛。如果拔牙过程中出现晕厥，以下不应该出现的是

原发性和继发性三叉神经痛的主要鉴别点是

在下列有关网络计划的叙述中，正确的提法是(　　)。

与物流园区信息平台紧密相关的信息平台是（）。

关于两汉天文学成就的叙述，不正确的是：

______economicgrowthrateshavestagnatedoverthelast6months,wecannotexpectanyriseinthevalueofthedollar.

IhaveneverseenMrs.Clarkbefore,butIknowfromhermedicalchartandthereportIreceivedfromtheprecedingshiftthatt

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

计算机408

学硕统考专业

20世纪初，美国公使田贝曾经说：“事实上，外国公使成为中国政府不可分割的一部分。”可以“任意斥责一切对待外国人不称职的中国官吏”。这表明()。

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

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

曹操统一北方的关键战役是()。

下列哪一项不是我国实行的关于农业生产的有利措施?()

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

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

16世纪奥斯曼土耳其帝国达到顶峰，出现可与当时的中国明朝和哈布斯堡王朝相抗衡的局面，此时在位的苏丹是被称为立法者的()

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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

真寒假热证的病机是()

骨髓液吸取时，正确的操作是

患者，女性，28岁。近中阻生，远中深龋，患者主诉右下后牙冷热刺激性疼痛，无自发性疼痛。如果拔牙过程中出现晕厥，以下不应该出现的是

原发性和继发性三叉神经痛的主要鉴别点是

在下列有关网络计划的叙述中，正确的提法是( )。

与物流园区信息平台紧密相关的信息平台是（）。

关于两汉天文学成就的叙述，不正确的是：

______economicgrowthrateshavestagnatedoverthelast6months,wecannotexpectanyriseinthevalueofthedollar.

IhaveneverseenMrs.Clarkbefore,butIknowfromhermedicalchartandthereportIreceivedfromtheprecedingshiftthatt

在下列有关网络计划的叙述中，正确的提法是(　　)。