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

admin2022-10-24 47

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是

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

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文件中读入

关于计算机栈和队列的叙述中正确的是()。

通常软件测试实施的步骤是()。

下列对软件测试和软件调试叙述中错误的是()。

软件测试的目的是

社会主义法制建设的基本要求是：有法可依，有法必依，执法必严，违法必究。对此，下列哪一选项表述是不准确的()

计算二重积分(χ2＋y)dχdy，其中D为曲线y＝χ2与χ＝y2所围成的区域．

与全口义齿前牙大小的选择无关的是

下列各句中，加点的词语使用不恰当的一项是()。

以下属于对流转额课税的有()。

提出快速联想策略和头脑风暴法的是()。

(2012年试题，三)设随机变量X与Y相互独立且分别服从正态分布N(μ，σ2)与N(μ，2σ2)，其中σ是未知参数且σ>0．设Z=X—Y设Z1，Z2，…，Zn为来自总体Z的简单随机样本，求σ2的最大似然估计量[*]；

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

Areyoulivingyourlifetothefullest?Areyouhappywithwho,what,orwhereyouaretoday?Areyoudoingwhatyoulove?