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

admin2017-01-11 49

问题设有栈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://jikaoti.com/ti/awkiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如下图所示，在一个边长为8米的正方形与一个直径为8米的半圆形组成的花坛中，阴影部分栽种了新引进的郁金香，则郁金香的栽种面积为()平方米。

根据下列资料，回答以下问题。下列说法正确的是：Ⅰ．2001～2005年间，与主要发展中国家相比，亚洲四小龙的经济增长相对放慢Ⅱ．2001-2005年间，日本经济开始摆脱停滞状态，经济形势逐渐好转Ⅲ．2001～2005年间

国家机构是我国宪法的主要内容之一。下列有关国家机构的说法正确的是()。

影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系，它具有融资贷款中介功能，却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。

输血相关感染常见有（）

下列不属于痛经临床表现的是

以下对药师调配处方过程中的“四查十对”叙述中，不正确的是

内部控制制度描述的方法通常有()。

在企业总资产周转率为1．6时，会引起该指标下降的经济业务是()。

()不是唐代诗人李白的作品。

关于法律规则与法律条文的关系，下列表述中正确的是()(2012年一综一第10题)

在数据表的设计视图中，数据类型不包括()类型。