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

admin2016-04-07 58

问题设有栈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://jikaoti.com/ti/5Di0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta=7，b=8,p,q,r；p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",p,*q,a,b);

有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜

在关系模型中，二维表的行称为______。

若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;

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

关于结构化程序设计原则和方法描述错误的是()。

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

Jackson方法是一种面向______的结构化方法。

下列叙述中正确的是______。

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

当代文学特征。

组织行为学家研究认为，传统组织结构理论是一种()

患者，男，45岁。反复发生夜间呼吸困难1个月，加重1天就诊，查体：血压180／110mmHg，呼吸急促，双肺散在哮鸣音，双肺底细湿啰音，心率130次／min。对此患者的护理措施，正确的是

麻醉药品片剂、酊剂、糖浆剂等的每张处方不得超过

杨冉是一起抢劫案的被害人，在该案的侦查阶段，杨冉申请某侦查人员回避，但被驳回，对此，杨冉可以：

高、低压电力电缆敷设在巷道的同一侧时，高压电缆之间、低压电缆之间的距离不得小于()mm。

施工单位下列用水做法符合《绿色施工导则》的是()。

下列主体中，可以经设定税务许可的文件确定成为税务行政许可实施主体的有()。

EducationinCanadaEducationinCanadaisprovided,fundedandoverseenbyfederal,provincial,andlocalgovernments.Iti

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta=7，b=8,*p,*q,*r；p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",*p,*q,a,b);

有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜

在关系模型中，二维表的行称为______。

若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;

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

关于结构化程序设计原则和方法描述错误的是()。

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

Jackson方法是一种面向______的结构化方法。

下列叙述中正确的是______。

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

当代文学特征。

组织行为学家研究认为，传统组织结构理论是一种()

患者，男，45岁。反复发生夜间呼吸困难1个月，加重1天就诊，查体：血压180／110mmHg，呼吸急促，双肺散在哮鸣音，双肺底细湿啰音，心率130次／min。对此患者的护理措施，正确的是

麻醉药品片剂、酊剂、糖浆剂等的每张处方不得超过

杨冉是一起抢劫案的被害人，在该案的侦查阶段，杨冉申请某侦查人员回避，但被驳回，对此，杨冉可以：

高、低压电力电缆敷设在巷道的同一侧时，高压电缆之间、低压电缆之间的距离不得小于()mm。

施工单位下列用水做法符合《绿色施工导则》的是()。

下列主体中，可以经设定税务许可的文件确定成为税务行政许可实施主体的有()。

EducationinCanadaEducationinCanadaisprovided,fundedandoverseenbyfederal,provincial,andlocalgovernments.Iti

有以下程序：main(){inta=7，b=8,p,q,r；p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",p,*q,a,b);