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

admin2016-04-07 68

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

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

答案B

解析栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出3个元素入队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞main(){inti;for(i=1;i＜=10;i++){if((i*

下列变量声明合法的是()。

执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;

设计数据库的存储结构属于()。

函数Rell(fp)的作用是()。

若有说明inta[][3]＝{1,2,3,4,5,6,7,8,9}，则a数组第一维的大小是()。

若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。

若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y

Jackson方法是一种面向______的结构化方法。

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；*k=0；[8]if(s

李某于2020年3月2日向国家知识产权局提交了一件涉及新生物材料的发明专利申请，该申请需要办理生物材料样品保藏手续。下列哪些说法是正确的?

男，30岁。因寒战、高热、头痛入院，诊断为化脓性脑膜炎，拟行腰椎穿刺术。腰椎穿刺的禁忌证不包括()

A、Ⅰ类地区B、Ⅱ类地区C、Ⅲ类地区D、Ⅳ类地区E、非分类地区婴儿室属于

偏头痛发作时口服非甾体消炎镇痛药有效。()

导尿消毒外阴时常选用的消毒剂是

监理工程师代表业主对符合投标条件的施工承包单位资质考核时，主要是(　　)。

企业债券的发行主体可以是()。①上市公司②股份有限公司③有限责任公司④尚未改制为现代公司制度的企业法人

下列关于《中华民国民法》特征的表述，正确的是()(2012年一法综一第19题)

自己多准备点儿，免得老去麻烦别人。

Thegoldenrulesforfirepreventionare"awareness","precaution"and"escape".

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞main(){inti;for(i=1;i＜=10;i++){if((i*

下列变量声明合法的是()。

执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;

设计数据库的存储结构属于()。

函数Rell(fp)的作用是()。

若有说明inta[][3]＝{1,2,3,4,5,6,7,8,9}，则a数组第一维的大小是()。

若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。

若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y

Jackson方法是一种面向______的结构化方法。

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；[8]if(s

李某于2020年3月2日向国家知识产权局提交了一件涉及新生物材料的发明专利申请，该申请需要办理生物材料样品保藏手续。下列哪些说法是正确的?

男，30岁。因寒战、高热、头痛入院，诊断为化脓性脑膜炎，拟行腰椎穿刺术。腰椎穿刺的禁忌证不包括()

A、Ⅰ类地区B、Ⅱ类地区C、Ⅲ类地区D、Ⅳ类地区E、非分类地区婴儿室属于

偏头痛发作时口服非甾体消炎镇痛药有效。()

导尿消毒外阴时常选用的消毒剂是

监理工程师代表业主对符合投标条件的施工承包单位资质考核时，主要是( )。

企业债券的发行主体可以是()。①上市公司②股份有限公司③有限责任公司④尚未改制为现代公司制度的企业法人

下列关于《中华民国民法》特征的表述，正确的是()(2012年一法综一第19题)

自己多准备点儿，免得老去麻烦别人。

Thegoldenrulesforfirepreventionare"awareness","precaution"and"escape".

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；*k=0；[8]if(s

监理工程师代表业主对符合投标条件的施工承包单位资质考核时，主要是(　　)。