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

admin2016-04-07 50

问题设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将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/aCDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知#intt=0；while(t=1){．．．}则以下叙述正确的是

若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：printf("x=%5.2f",x);输出的结果是()。

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

下列对于软件测试的描述中正确的是______。

fseek函数的正确调用形式是【】。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

若有以下说明和语句：intc[4][5],(*p)[5]；p=C；能够正确引用c数组元素的是______。

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

急性胰腺炎患者应禁用的药物是

下列哪项不是氯丙嗪的作用

根据《药品经营质量管理规范》，关于药品零售企业拆零销售管理的说法，错误的是()。

不属于行政处罚对象的是()。

沪深300股指期货合约的交割月份为()。

“蓬生麻中，不扶而直；白沙在涅，与之俱黑。，’这句话体现了影响个体身心发展的因素是()

下列不属于先进生的心理特征的是()。

The　most　accurate　and　most　boring　way　to(105)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystem

执行下面的程序，消息框的输出结果是______。optionBase1PrivateSubCommandl_Click()Dima(10),P(3)AsIntegerK=5Fori=1To10a(i)=iNextiFori=1To3p(i

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

二级C语言

NCRE全国计算机二级

已知#intt=0；while(t=1){．．．}则以下叙述正确的是

若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：printf("x=%5.2f",x);输出的结果是()。

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

下列对于软件测试的描述中正确的是______。

fseek函数的正确调用形式是【】。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

若有以下说明和语句：intc[4][5],(*p)[5]；p=C；能够正确引用c数组元素的是______。

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

急性胰腺炎患者应禁用的药物是

下列哪项不是氯丙嗪的作用

根据《药品经营质量管理规范》，关于药品零售企业拆零销售管理的说法，错误的是()。

不属于行政处罚对象的是()。

沪深300股指期货合约的交割月份为()。

“蓬生麻中，不扶而直；白沙在涅，与之俱黑。，’这句话体现了影响个体身心发展的因素是()

下列不属于先进生的心理特征的是()。

The most accurate and most boring way to(105)Java is that it is a new computer programming language developed by Sun Microsystem

执行下面的程序，消息框的输出结果是______。optionBase1PrivateSubCommandl_Click()Dima(10),P(3)AsIntegerK=5Fori=1To10a(i)=iNextiFori=1To3p(i

The　most　accurate　and　most　boring　way　to(105)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystem