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

admin2016-04-07 106

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

若已定义inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是

有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是

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

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

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

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w＝2,x＝3,y＝4,z＝5;m＝(w＜x)?w:x;m＝(m＜z)?m:z;m＝(m＜y)?m:y;

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

数据元素之间【】的整体称为逻辑结构。

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

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

不属于必要劳动和个人消费品的分配范畴的是()

Internet的域名结构是树状的，顶级域名不包括_______。

A．变态反应B．赫氏反应C．钩体对组织器官的直接损害D．过敏反应E．钩体败血症钩体病患者后期出现脑动脉炎的机制是

患者，女，7岁，服用头孢克洛后皮肤出现红斑样的疹子，皮肤表面发红、瘙痒，此反应属于()。

下列选项中，哪些属于国家工作人员?()

企业发生的下列借款费用中，应当作为资本性支出计入有关资产成本的有()。

社会主义市场经济体制，是要使市场在社会主义国家宏观调控下对资源配置起()作用。

以下技能属于操作技能的有()

微机的硬件系统中，最核心的部件是________。

OntheNeedforMedicineFromtimetotime,medicalsciencehasachievedanindisputabletriumphthatispurebenefitforal

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

二级C语言

NCRE全国计算机二级

若已定义inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是

有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是

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

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

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

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w＝2,x＝3,y＝4,z＝5;m＝(w＜x)?w:x;m＝(m＜z)?m:z;m＝(m＜y)?m:y;

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

数据元素之间【】的整体称为逻辑结构。

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

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

不属于必要劳动和个人消费品的分配范畴的是()

Internet的域名结构是树状的，顶级域名不包括_______。

A．变态反应B．赫氏反应C．钩体对组织器官的直接损害D．过敏反应E．钩体败血症钩体病患者后期出现脑动脉炎的机制是

患者，女，7岁，服用头孢克洛后皮肤出现红斑样的疹子，皮肤表面发红、瘙痒，此反应属于()。

下列选项中，哪些属于国家工作人员?()

企业发生的下列借款费用中，应当作为资本性支出计入有关资产成本的有()。

社会主义市场经济体制，是要使市场在社会主义国家宏观调控下对资源配置起()作用。

以下技能属于操作技能的有()

微机的硬件系统中，最核心的部件是________。

OntheNeedforMedicineFromtimetotime,medicalsciencehasachievedanindisputabletriumphthatispurebenefitforal

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