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

admin2016-04-07 89

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

下列程序的输出结果是()。#include＜stdio.h＞main(){stmctst{inty,x,z;};union{longi;intj;char

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

下列叙述中，错误的是()。

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()。

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

下面的关键字中，不能够从循环体中跳到循环体外的是______。

下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;

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

对下列二叉树：进行前序遍历的结果为______。

网络广告联盟的要素不包括()

急性失血患者需要输血，最恰当的做法是()

下列建设工程施工合同中，属于无效合同的有()。

混凝土在运输时的要求有()。

直属海关是指由海关总署领导，负责管理一个省内海关业务的海关。()

“无偏预期”理论认为，利率期限结构与对未来即期利率的市场预期没有关系。()

从重从快惩处严重刑事犯罪分子的前提是依法。()

音位和其他音位组合时，可能会受到邻音的影响而发生变化，常见的语流音变有同化、异化、弱化和()四种。

戊戌维新运动的失败，主要是由于维新派自身的局限和以慈禧太后为首的强大的守旧势力的反对。维新派本身的局限性突出表现在

【21】Martinasaysthatnativespeakerstudentsoftencontinuetalkingevenifnon-nativespeakerstudents,likeher,______.

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

下列程序的输出结果是()。#include＜stdio.h＞main(){stmctst{inty,x,z;};union{longi;intj;char

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

下列叙述中，错误的是()。

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()。

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

下面的关键字中，不能够从循环体中跳到循环体外的是______。

下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;

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

对下列二叉树：进行前序遍历的结果为______。

网络广告联盟的要素不包括()

急性失血患者需要输血，最恰当的做法是()

下列建设工程施工合同中，属于无效合同的有()。

混凝土在运输时的要求有()。

直属海关是指由海关总署领导，负责管理一个省内海关业务的海关。()

“无偏预期”理论认为，利率期限结构与对未来即期利率的市场预期没有关系。()

从重从快惩处严重刑事犯罪分子的前提是依法。()

音位和其他音位组合时，可能会受到邻音的影响而发生变化，常见的语流音变有同化、异化、弱化和()四种。

戊戌维新运动的失败，主要是由于维新派自身的局限和以慈禧太后为首的强大的守旧势力的反对。维新派本身的局限性突出表现在

【21】Martinasaysthatnativespeakerstudentsoftencontinuetalkingevenifnon-nativespeakerstudents,likeher,______.

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