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

admin2016-04-07 69

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜string.h＞main(intargc,char*argv[]){inti,len=0；for(i=1;i＜argc;i+=2)len+=strlen(argv[i])；

下列程序执行后的输出结果是voidfunc(inta，intb[]){b[0]=a+6；}main(){inta，b[5]；a=0；b[0]=3；func(

在函数scanf的格式控制中，格式说明的类型与输入项的类型应该对应匹配。如果类型不匹配，系统将()。

下列叙述中，不符合良好程序设计风格要求的是

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%P",PI);

下列叙述中正确的是()。

数据库技术的根本目标是要解决数据的()。

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

在E-R图中，用()来表示实体之间联系。

低碳低合金调质钢焊接热影响区的粗晶区有产生冷裂纹和韧性上升的倾向。

下列影响骨折愈合的因素中，哪项是引起骨折不愈合的最主要因素

图示变截面短杆，AB段压应力σAB与BC段压应为σBC的关系是()。

除起飞、降落或者依法规定的情形以外，民用航空器不得飞越(　　　)上空。

托管人对基金管理人投资运作的监督,实际运作中,场内交易主要通过()实现,场外交易主要借助于()完成。

()是指借款人无法足额偿还贷款本息，即使执行担保，也肯定要造成较大损失的贷款。

被代理人死亡可使委托代理终止，但被代理人死亡后，委托代理人实施的代理行为仍然有效的是()。

3．不对其他物体产生作用的物体运动是不可能存在的。以下哪项最为准确地表达了上述断定的含义?

Icantapmysmartphoneandacabwillarrivealmostimmediately.Anothertapwilltellmethelatestnews,valuemyshareportf

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜string.h＞main(intargc,char*argv[]){inti,len=0；for(i=1;i＜argc;i+=2)len+=strlen(argv[i])；

下列程序执行后的输出结果是voidfunc(int*a，intb[]){b[0]=*a+6；}main(){inta，b[5]；a=0；b[0]=3；func(

在函数scanf的格式控制中，格式说明的类型与输入项的类型应该对应匹配。如果类型不匹配，系统将()。

下列叙述中，不符合良好程序设计风格要求的是

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%P",PI);

下列叙述中正确的是()。

数据库技术的根本目标是要解决数据的()。

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

在E-R图中，用()来表示实体之间联系。

低碳低合金调质钢焊接热影响区的粗晶区有产生冷裂纹和韧性上升的倾向。

下列影响骨折愈合的因素中，哪项是引起骨折不愈合的最主要因素

图示变截面短杆，AB段压应力σAB与BC段压应为σBC的关系是()。

除起飞、降落或者依法规定的情形以外，民用航空器不得飞越( )上空。

托管人对基金管理人投资运作的监督,实际运作中,场内交易主要通过()实现,场外交易主要借助于()完成。

()是指借款人无法足额偿还贷款本息，即使执行担保，也肯定要造成较大损失的贷款。

被代理人死亡可使委托代理终止，但被代理人死亡后，委托代理人实施的代理行为仍然有效的是()。

3．不对其他物体产生作用的物体运动是不可能存在的。以下哪项最为准确地表达了上述断定的含义?

Icantapmysmartphoneandacabwillarrivealmostimmediately.Anothertapwilltellmethelatestnews,valuemyshareportf

下列程序执行后的输出结果是voidfunc(inta，intb[]){b[0]=a+6；}main(){inta，b[5]；a=0；b[0]=3；func(

除起飞、降落或者依法规定的情形以外，民用航空器不得飞越(　　　)上空。