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

admin2017-01-11 76

问题设有栈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://www.kaotiyun.com/show/xuID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

小张和小李二人在400米标准环形跑道起点处，同向分别以120米／分钟、40米／分钟的速度同时出发，小张每追上小李一次，小张的速度减少10米／分钟。小李的速度增加10米／分钟．当二人速度相等时。则他们需要的时间是()。

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

中国好声音的舞台上，有的人声音浑厚低沉，有的人声音高亢嘹亮，也有的人声音生涩嘶哑。不同的人，甚至是同一个人，也能够发出千差万别的声音。对此下列表述错误的是()。

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

如图，在图1中，互不重叠的三角形共有4个，在图2中，互不重叠的三角形共有7个，在图3中，互不重叠的三角形共有10个，则在第29个图形中，互不重叠的三角形共有几个?

急性心肌梗死最常见的部位是()。

A、味连B、云连C、桔梗D、雅连E、附子外为木栓层，皮层、中柱鞘和髓部均无石细胞的药材是

关于行政诉讼二审程序，下列不正确的说法有：()

依据《公路工程质量检验评定标准第一册土建工程》(JTGF80／1—2017)，钻孔灌注桩的实测关键项目包括()。

混凝处理过程中，反应阶段所需时间大致为()。

企业把它的创新产品的价格定得相对较低，以吸引大量顾客，提高市场占有率。这种定价策略是()。

Portabledevicesarebecominglighterandmoreappealing.Booksarebeing(1)_____intodigitalformbythethousands.Themost

设置文本框显示内容的属性是(　　)。

InternetpiracyreferstotheuseoftheInternetforillegallycopyingordistributingunauthorizedsoftware.Inthesecasesth

Dr.MartinLutherKing,Jr.’scivilrightsmovementwasthefirststeptowardsatrulydesegregated(废除种族隔离的)Americaforblacks

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

二级C语言

NCRE全国计算机二级

小张和小李二人在400米标准环形跑道起点处，同向分别以120米／分钟、40米／分钟的速度同时出发，小张每追上小李一次，小张的速度减少10米／分钟。小李的速度增加10米／分钟．当二人速度相等时。则他们需要的时间是()。

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

中国好声音的舞台上，有的人声音浑厚低沉，有的人声音高亢嘹亮，也有的人声音生涩嘶哑。不同的人，甚至是同一个人，也能够发出千差万别的声音。对此下列表述错误的是()。

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

如图，在图1中，互不重叠的三角形共有4个，在图2中，互不重叠的三角形共有7个，在图3中，互不重叠的三角形共有10个，则在第29个图形中，互不重叠的三角形共有几个?

急性心肌梗死最常见的部位是()。

A、味连B、云连C、桔梗D、雅连E、附子外为木栓层，皮层、中柱鞘和髓部均无石细胞的药材是

关于行政诉讼二审程序，下列不正确的说法有：()

依据《公路工程质量检验评定标准第一册土建工程》(JTGF80／1—2017)，钻孔灌注桩的实测关键项目包括()。

混凝处理过程中，反应阶段所需时间大致为()。

企业把它的创新产品的价格定得相对较低，以吸引大量顾客，提高市场占有率。这种定价策略是()。

Portabledevicesarebecominglighterandmoreappealing.Booksarebeing(1)_____intodigitalformbythethousands.Themost

设置文本框显示内容的属性是( )。

InternetpiracyreferstotheuseoftheInternetforillegallycopyingordistributingunauthorizedsoftware.Inthesecasesth

Dr.MartinLutherKing,Jr.’scivilrightsmovementwasthefirststeptowardsatrulydesegregated(废除种族隔离的)Americaforblacks

设置文本框显示内容的属性是(　　)。