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

admin2016-04-07 112

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

有以下程序：main(){inta[3][3],*p,i;p=&a[0][0]；for(i=0;i＜9;i++)p[i]=i+1；printf("%d\n",a[1][2])；}程序运行

有下列程序：main(){intt,a=1,b=5,c=-2;while(a＞b＞c){t=a;a=b;b=t;c++;}

下列程序的输出结果是()。main(){inta=1,b=2;printf("%d,%d\n",--a,++b);}

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

下列语句能循环______次。ints=12;while(s);--s;

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)return3;elsea=x-fun(x-2);

下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。

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

若有说明inta[][3]={0,0};，则不正确的叙述是()。

以下哪种情况不适合应用电击复律治疗

与角膜营养有关的有（）

钡剂灌肠时，X线透视下，病变周围呈杯口状充盈缺损，周围有多个弹簧状阴影，与之相关的疾病是

实行审批制的项目，应在()完成环境影响评价文件的报批。

弯制导压管宜采用冷弯法，弯曲后管壁上应()。

只有从事生产、经营的纳税人才需要办理税务登记。()

为了保证统计数据的准确性和及时性，《统计法》从哪几个方面做了规范?()

下列财政补贴中，属于流通环节补贴的有()。

“收支两条线”管理

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta[3][3],*p,i;p=&a[0][0]；for(i=0;i＜9;i++)p[i]=i+1；printf("%d\n",a[1][2])；}程序运行

有下列程序：main(){intt,a=1,b=5,c=-2;while(a＞b＞c){t=a;a=b;b=t;c++;}

下列程序的输出结果是()。main(){inta=1,b=2;printf("%d,%d\n",--a,++b);}

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

下列语句能循环______次。ints=12;while(s);--s;

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)return3;elsea=x-fun(x-2);

下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。

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

若有说明inta[][3]={0,0};，则不正确的叙述是()。

以下哪种情况不适合应用电击复律治疗

与角膜营养有关的有（）

钡剂灌肠时，X线透视下，病变周围呈杯口状充盈缺损，周围有多个弹簧状阴影，与之相关的疾病是

实行审批制的项目，应在()完成环境影响评价文件的报批。

弯制导压管宜采用冷弯法，弯曲后管壁上应()。

只有从事生产、经营的纳税人才需要办理税务登记。()

为了保证统计数据的准确性和及时性，《统计法》从哪几个方面做了规范?()

下列财政补贴中，属于流通环节补贴的有()。

“收支两条线”管理

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。