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

admin2015-07-30 73

问题设有栈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，故B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：inta[4][10]；，则以下选项中对数组元素a[i][i]引用错误的是______。(0＜=i＜4，0=i＜10)

执行以下程序段时，输出结果为()。doublea；a=333.721568;printf("%-62e\n"，a)；

下面程序的运行结果是【】。main(){unsigneda=0112,x；x=a＞＞3；printf("x=%o",x)；}

栈中允许进行插入和删除的一端叫做______。

在设计程序时，应采纳的原则之一是______。

下列4个关于C语言的结论中错误的是()。

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

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8}；for()j+=a[i];printf("%d"

下列选项中不属于结构化程序设计方法的是()。

A、医疗用药的重大问题B、基本用药目录和处方手册C、贯彻执行药政法规的情况D、用药计划E、新制剂医疗机构药事管理委员会的任务之一是制(修)订本院

丹参治疮痈肿痛，其作用在于()

中国某公司进口了一批皮制品，信用证方式支付，以海运方式运输并投保了一切险。中国收货人持正本提单提货时发现货物已被他人提走。依相关司法解释和国际惯例，下列哪一选项是正确的?()

(2004)热量传递有三种基本方式，它们是导热、对流和辐射。关于热量传递下面哪个说法是不正确的?

不属于委托人权利的是(　　)。

《建设工程安全生产管理条例》规定，施工单位的主要负责人、项目负责人违章指挥、强令职工冒险作业，尚不够刑事处罚的，将处()罚款或者按照管理权限给予撤职处分。

影响经济主体对货币需求量的主要因素有()。

不等式组的解在数轴上可以表示为()。

“一把手”应如何处理好与副职的关系?

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

二级C语言

NCRE全国计算机二级

若有定义：inta[4][10]；，则以下选项中对数组元素a[i][i]引用错误的是______。(0＜=i＜4，0=i＜10)

执行以下程序段时，输出结果为()。doublea；a=333.721568;printf("%-62e\n"，a)；

下面程序的运行结果是【】。main(){unsigneda=0112,x；x=a＞＞3；printf("x=%o",x)；}

栈中允许进行插入和删除的一端叫做______。

在设计程序时，应采纳的原则之一是______。

下列4个关于C语言的结论中错误的是()。

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

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8}；for()j+=a[i];printf("%d"

下列选项中不属于结构化程序设计方法的是()。

A、医疗用药的重大问题B、基本用药目录和处方手册C、贯彻执行药政法规的情况D、用药计划E、新制剂医疗机构药事管理委员会的任务之一是制(修)订本院

丹参治疮痈肿痛，其作用在于()

中国某公司进口了一批皮制品，信用证方式支付，以海运方式运输并投保了一切险。中国收货人持正本提单提货时发现货物已被他人提走。依相关司法解释和国际惯例，下列哪一选项是正确的?()

(2004)热量传递有三种基本方式，它们是导热、对流和辐射。关于热量传递下面哪个说法是不正确的?

不属于委托人权利的是( )。

《建设工程安全生产管理条例》规定，施工单位的主要负责人、项目负责人违章指挥、强令职工冒险作业，尚不够刑事处罚的，将处()罚款或者按照管理权限给予撤职处分。

影响经济主体对货币需求量的主要因素有()。

不等式组的解在数轴上可以表示为()。

“一把手”应如何处理好与副职的关系?

不属于委托人权利的是(　　)。