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

admin2017-01-11 55

问题设有栈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，队列的出队顺序与入队顺序一致。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第

给非环保产品加上环保标志，给非绿色食品加上绿色食品标志的行为属于()。

实体法与程序法的划分标准是()。

设函数f(χ)(χ≥0)连续可导，且f(0)＝1．又已知曲线y＝f(χ)、χ轴、y轴及过点(χ，0)且垂直于χ轴的直线所围成的图形的面积与曲线y＝f(χ)在[0，χ]上的一段弧长相等，求f(χ)．

如下图所示，函数f(x)是以2为周期的连续周期函数，它在[0，2]上的图形为分段直线．g(x)是线性函数，则_______

某地地区2011年和2010年的消费需求分别为120亿元和110亿元，地区生产总值2011年比2010年增加了50亿元，则消费需求拉动贡献率为()

黄芪桂枝五物汤的功用是()

股票型基金由于安全性和相对固定的收益，可被视为储蓄的替代品。()

下列关于利用DreamweaverCS4制作框架页的基本步骤，组合正确的是()。①创建框架集②创建框架形体③框架集属性④自动选择框架⑤框架属性⑥框架中的链接⑦使用框架

__________又称课本，它是依据教学大纲编制的，系统反映学科内容的教学用书。

研究中把实际观测或调查的一部分个体称为样本，研究对象的全部称为总体。抽样误差是指抽样方法本身所引起的误差，即样本指标值与被推断的总体指标值之差。根据上述定义，下列不涉及抽样误差的是()。

某网站向CA中请了数字证书，用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(1)

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb