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

admin2016-04-07 56

问题设有栈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全国计算机二级

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

一个关系中属性个数为1时，称此关系为

下列程序中c的二进制值是()。chara=2,b=4,C;c=a^b＞＞2;

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){chars1="abDuj";chars2="ABdUG";intt;t

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

C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

下述函数功能是______。intfun(charx){chary=x;while(*y++)retumy-x-1;}

有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

以下各选项企图说明—种新的类型名，其中正确的是______。

若进料量、进料组成、进料热状况都不变，要提高xD，可采用()的措施。

医疗事故的处理途径有哪些?

基于水喷雾灭火系统的灭火原理，下列场所中，适用于水喷雾灭火系统的有()。

如为流动资金贷款，借款人需要提交的资料不包括()。

培养学生的主体性，一般从以下几个方面着手()

A、 B、 C、 D、 B当1个☆=1个〇，1个□=2个○时，每个图形中圆的个数为13、14、15、16个，选项中只有B换算后有17个圆。

某公司获得了一个IP地址段，在不分子网的情况下，最多可以容纳65534个主机，那么这个地址属于()。

网络操作系统除了具有通常操作系统的4大功能外，还具有的功能是

Readthenewreportbelow.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-40),markoneletter(A,

WhatkindofbusinessisTenderPlusengagedin?____.Towhommusttheapplicantsendhis/herpersonalinformation?The

设有栈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*

一个关系中属性个数为1时，称此关系为

下列程序中c的二进制值是()。chara=2,b=4,C;c=a^b＞＞2;

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char*s2="ABdUG";intt;t

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

C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

下述函数功能是______。intfun(char*x){char*y=x;while(*y++)retumy-x-1;}

有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

以下各选项企图说明—种新的类型名，其中正确的是______。

若进料量、进料组成、进料热状况都不变，要提高xD，可采用()的措施。

医疗事故的处理途径有哪些?

基于水喷雾灭火系统的灭火原理，下列场所中，适用于水喷雾灭火系统的有()。

如为流动资金贷款，借款人需要提交的资料不包括()。

培养学生的主体性，一般从以下几个方面着手()

A、 B、 C、 D、 B当1个☆=1个〇，1个□=2个○时，每个图形中圆的个数为13、14、15、16个，选项中只有B换算后有17个圆。

某公司获得了一个IP地址段，在不分子网的情况下，最多可以容纳65534个主机，那么这个地址属于()。

网络操作系统除了具有通常操作系统的4大功能外，还具有的功能是

Readthenewreportbelow.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-40),markoneletter(A,

WhatkindofbusinessisTenderPlusengagedin?______.Towhommusttheapplicantsendhis/herpersonalinformation?The__

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){chars1="abDuj";chars2="ABdUG";intt;t

下述函数功能是______。intfun(charx){chary=x;while(*y++)retumy-x-1;}

WhatkindofbusinessisTenderPlusengagedin?____.Towhommusttheapplicantsendhis/herpersonalinformation?The