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

admin2017-01-11 87

问题设有栈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全国计算机二级

某人对某办公软件解密，并制成光盘销售。他应承担的法律责任是()。

下列选项对我国古代三大地方行政制度理解正确的是()。

我国《刑事诉讼法》相关规定与国际公约相关规则存在差异的方面主要表现在()。

下列关于血管的描述，正确的是()

DNA复制需要

糖尿病酮症酸中毒的特征性表现是

根据《环境影响评价技术导则一地下水环境》，地下水水质现状评价主要针对现状监测结果进行（）的分析。

借款合同应采用书面形式，未采用书面形式的借款合同无效。()

我没有机会去音乐厅_交响乐，但我对交响乐有很好的_，能够很好地理解不同的曲目所表现的意境。填入画横线部分最恰当的一项是：

ThelowerhouseofAustralia’sParliamentpassedsweepingchangesinimmigrationpolicyonWednesdaythataremeanttodiscourag

微型计算机的主机包括——。

Willpeopleevertamethedestructive,oftendeadlyhurricane?Eitherscientistsormeteorologistsdonotyetunderstandthefor

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

二级C语言

NCRE全国计算机二级

某人对某办公软件解密，并制成光盘销售。他应承担的法律责任是()。

下列选项对我国古代三大地方行政制度理解正确的是()。

我国《刑事诉讼法》相关规定与国际公约相关规则存在差异的方面主要表现在()。

下列关于血管的描述，正确的是()

DNA复制需要

糖尿病酮症酸中毒的特征性表现是

根据《环境影响评价技术导则一地下水环境》，地下水水质现状评价主要针对现状监测结果进行（）的分析。

借款合同应采用书面形式，未采用书面形式的借款合同无效。()

我没有机会去音乐厅_______交响乐，但我对交响乐有很好的_______，能够很好地理解不同的曲目所表现的意境。填入画横线部分最恰当的一项是：

ThelowerhouseofAustralia’sParliamentpassedsweepingchangesinimmigrationpolicyonWednesdaythataremeanttodiscourag

微型计算机的主机包括——。

Willpeopleevertamethedestructive,oftendeadlyhurricane?Eitherscientistsormeteorologistsdonotyetunderstandthefor

我没有机会去音乐厅_交响乐，但我对交响乐有很好的_，能够很好地理解不同的曲目所表现的意境。填入画横线部分最恰当的一项是：