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

admin2016-04-07 70

问题设有栈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://kaotiyun.com/show/aCDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--＜0);printf("%d,%d\n",a,B);}

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(p+3));}

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

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

有以下函数定义：voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值，则对函数fun的正确调用语句是______。

以下程序的功能是进行位运算：main(){unsignedchara,b；a=7^3；b=～4&3；printf("%d%d\n",a,b)；}程序运行后的输出结果是______。

设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是______。

若有以下说明和语句：intc[4][5],(*p)[5]；p=C；能够正确引用c数组元素的是______。

松下、维多利亚的秘密、宝马、绝对伏特加等品牌都通过高品质在各自的行业内既获得了溢价收益，又实现了较高的市场忠诚度。他们采用的定价目标为()

下列各种反应中，经治疗可得到有效逆转的是()。

核子仪工作时，所有人员均应退到距仪器5m以外的地方。()

可以暂停估值的情形不包括()。

一般情况下，应以()能达到的绩效水平作为考评指标的评定标准。

思维的基本过程是分析和________。

下理关于运算符重载的描述中，正确的是()。

Ithasbecomeharderandharderforateenagertostandupagainstthepopularitywaveandtogohisorherownway.

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--＜0);printf("%d,%d\n",a,B);}

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(p+3));}

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

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

有以下函数定义：voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值，则对函数fun的正确调用语句是______。

以下程序的功能是进行位运算：main(){unsignedchara,b；a=7^3；b=～4&3；printf("%d%d\n",a,b)；}程序运行后的输出结果是______。

设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是______。

若有以下说明和语句：intc[4][5],(*p)[5]；p=C；能够正确引用c数组元素的是______。

松下、维多利亚的秘密、宝马、绝对伏特加等品牌都通过高品质在各自的行业内既获得了溢价收益，又实现了较高的市场忠诚度。他们采用的定价目标为()

下列各种反应中，经治疗可得到有效逆转的是()。

核子仪工作时，所有人员均应退到距仪器5m以外的地方。()

可以暂停估值的情形不包括()。

一般情况下，应以()能达到的绩效水平作为考评指标的评定标准。

思维的基本过程是分析和________。

下理关于运算符重载的描述中，正确的是()。

Ithasbecomeharderandharderforateenagertostandupagainstthepopularitywaveandtogohisorherownway.

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(p+3));}

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】