设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

admin2017-01-11 77

问题设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

选项 A、DEFXYZABC
B、FEDZYXCBA
C、FEDXYZCBA
D、DEFZYXABC

答案B

解析栈是所有的插入与删除都在同一端进行的线性表。队列是只允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素人队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，全部入队后，队列元素为。FEDZYXCBA，队列的出队顺序与入队顺序一致。

转载请注明原文地址:https://kaotiyun.com/show/xuID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

二级C语言

NCRE全国计算机二级

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

根据我国《行政许可法》的规定，下列说法错误的是()。

根据下列材料回答问题。若2012年加拿大、韩国、法国到该市旅游的人次与2011年保持相同的增长速度，dc、dk、df分别表示2012年该市接待这三个国家游客人次占接待主要客源国游客总人次的比重，则下列正确的是()。

西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。

以法的地位、效力、内容和制定程序为标准，法可以划分为()

(2015年真题)甲系精神病人，有亲属如下：母亲，75周岁，瘫痪在床；弟弟，48周岁，工人；儿子，20周岁，在校大学生；女儿，17周岁，无业。甲的监护人应为()。

什么是婴儿挤压反射?有什么生理意义?

争议裁决委员会的决定应采用书面形式，其内容包括()

在存货管理的ABC分析法中，分类的标准主要有()。

()一般适用于在我国境内依法设立、经济规模较小的企业。

甲公司本月销售情况如下：(1)现款销售100台，售价2000000元(不含增值税，下同)已入账：(2)需要安装的销售20台，售价400000元，款项尚未收取，但安装任务比较简单；(3)分期收款销售40台，售价800000元，第一期款项400000元(不含增

文化对教育具有_作用，文化发展促进_的发展。

在关系数据库中，用来表示实体间联系的是

InthehousewhereIgrewup,itwasourcustomtoleavethe"onthelatch"atnight.Noonecarriedkeys.Todaydoorsdon

Myfatherissodeafthathehastouseaheating______.

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

二级C语言

NCRE全国计算机二级

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

根据我国《行政许可法》的规定，下列说法错误的是()。

根据下列材料回答问题。若2012年加拿大、韩国、法国到该市旅游的人次与2011年保持相同的增长速度，dc、dk、df分别表示2012年该市接待这三个国家游客人次占接待主要客源国游客总人次的比重，则下列正确的是()。

西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。

以法的地位、效力、内容和制定程序为标准，法可以划分为()

(2015年真题)甲系精神病人，有亲属如下：母亲，75周岁，瘫痪在床；弟弟，48周岁，工人；儿子，20周岁，在校大学生；女儿，17周岁，无业。甲的监护人应为()。

什么是婴儿挤压反射?有什么生理意义?

争议裁决委员会的决定应采用书面形式，其内容包括()

在存货管理的ABC分析法中，分类的标准主要有()。

()一般适用于在我国境内依法设立、经济规模较小的企业。

甲公司本月销售情况如下：(1)现款销售100台，售价2000000元(不含增值税，下同)已入账：(2)需要安装的销售20台，售价400000元，款项尚未收取，但安装任务比较简单；(3)分期收款销售40台，售价800000元，第一期款项400000元(不含增

文化对教育具有_____作用，文化发展促进_____的发展。

在关系数据库中，用来表示实体间联系的是

InthehousewhereIgrewup,itwasourcustomtoleavethe"onthelatch"atnight.Noonecarriedkeys.Todaydoorsdon

Myfatherissodeafthathehastouseaheating______.

文化对教育具有_作用，文化发展促进_的发展。