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

admin2016-04-07 108

问题设有栈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，退出3个元素入队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

下列选项中不合法的+六进制数是()。

下列程序输出的结果是______。intm=17;intfun(intx,inty){intm=3;return(X*y-m);}main(){inta=5,b=7;p

若二维数组a有m列，则在a[i][j]刚前的元素个数为()。

深度为5的满二叉树中，叶子结点的个数为______。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)

下面rotate函数的功能：将n行n列的矩阵A转置为A’，请填空。#defineN4voidrotate(inta[][N]){inti,j,t;for{i=0;i＜N;j++}for{j=0

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

可在C程序中用作用户标识符的一组标识符是

《谏逐客书》是李斯给秦始皇的奏章，属于()

质地致密、坚实，宜切薄片的药材是

A．石膏B．知母C．栀子D．天花粉E．夏枯草治疗痰火郁结，瘰疬痰核，应选用()

治疗等渗性脱水理想的液体是

下列各项中，影响所有者权益(股东权益)变动表“本年年初余额”项目的因素是()。

《党政机关公文处理工作条例》规定的公文种类有()。

简述公开市场业务的政策效应及其优缺点。[武汉大学2012金融硕士]

设f(x)＝F(x)＝∫0xf(t)dt(x∈[0，2])，则()．

To:JuliaDavisFrom:SabrinaTanDate:October22Subject:YourdeliveryserviceDearJuliaDavis,Wehavejustreceivedt

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

下列选项中不合法的+六进制数是()。

下列程序输出的结果是______。intm=17;intfun(intx,inty){intm=3;return(X*y-m);}main(){inta=5,b=7;p

若二维数组a有m列，则在a[i][j]刚前的元素个数为()。

深度为5的满二叉树中，叶子结点的个数为______。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)

下面rotate函数的功能：将n行n列的矩阵A转置为A’，请填空。#defineN4voidrotate(inta[][N]){inti,j,t;for{i=0;i＜N;j++}for{j=0

下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

可在C程序中用作用户标识符的一组标识符是

《谏逐客书》是李斯给秦始皇的奏章，属于()

质地致密、坚实，宜切薄片的药材是

A．石膏B．知母C．栀子D．天花粉E．夏枯草治疗痰火郁结，瘰疬痰核，应选用()

治疗等渗性脱水理想的液体是

下列各项中，影响所有者权益(股东权益)变动表“本年年初余额”项目的因素是()。

《党政机关公文处理工作条例》规定的公文种类有()。

简述公开市场业务的政策效应及其优缺点。[武汉大学2012金融硕士]

设f(x)＝F(x)＝∫0xf(t)dt(x∈[0，2])，则()．

To:JuliaDavisFrom:SabrinaTanDate:October22Subject:YourdeliveryserviceDearJuliaDavis,Wehavejustreceivedt

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；