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

admin2015-07-30 67

问题设有栈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，退出三个元素入队，队列元素为FED；将X，Y，Z人栈后，栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/PoDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。

以下程序段的输出结果是______。main(){chars1[10]，s2[10]，s3[10]；scanf("%s"，s1)；gets(s2);gets(s3)；puts(s1)；puts(s2)；puts(s3)；}

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

下面程序的输出结果是______。main(){inta[3][4]={1，3，5，7，9，11，13，15，17，19，21，23}；int(*p)[4]=a,i,j,k=0；for(i=0;i＜3;i++)

软件生命周期中花费时间最多的阶段是______。

下列程序的运行结果是______。#definePOW(r)(r)*(r)main(){intx=3,y=2,t;t=POW(x+y);

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

在设计程序时，应采纳的原则之一是______。

在计算机中，算法是指______。

下列选项中不是字符常量的是()。

多位被面试者在同一时间和同一场合，共同接受面试考官面对面询问的面试形式是()。

设向量组α1=(1，一1，2，4)T，α2=(0，3，1，2)T，α3=(3，0，7，14)T，α4=(1，一1，2，0)T，求向量组的秩和一个极大线性无关组，并将其余向量用该极大线性无关组线性表示．

在从猿到人的变化过程中，具有决定意义的因素是（）

在下列风险源中，属于市政公用工程施工项目安全生产事故的主要风险源是()。

A、0404WB、BF040401C、不填D、DongFengC

根据《增值税暂行条例》规定,下列各项中,属于增值税征收范围的有()。

以下属于杜威实用主义教育观念的是()

原型化方法是用户和设计者之间执行的一种交互构成，适用于(23)系统的开发。

TheherbicideOryzalinwasstillbeingproducedin1979,threeyearsafterthewivesofworkersproducingthechemicalinRensse

Arrangethefollowingwordsintoanoldsaying.