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

admin2019-12-17 88

问题设有栈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/lICp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineF(x)2．84+x#definePR(a)printf("％d"，(int)(a))#definePRINT(a)PR(a)；putchar(’＼n’)ma

有以下程序：#includemain(){char*s[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}，**p；inti；[=s：

有以下程序：#includemain(){inta=一2，b=2；for(；++a＆＆一一b；)；printf("％d，％d＼n"，a，b)；}程序运行后的输出

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给11输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他

下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

以下叙述中正确的是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

用树形结构表示实体之间联系的模型是

下列关于软件工程的描述中正确的是

口咽通气管仅限和的昏迷病人使用。

音乐作品：《梁祝》

A．胆汁质B．抑郁质C．多血质D．黏液质E．少血质

凡()的工程，在工程开工前都要申请领取施工许可证。

下列项目中，属于合伙人通知退伙的是(　　　)。

期货投资者保障基金的筹集、管理和使用的具体办法，由国务院期货监督管理机构会同国务院审计部门制定。(　　)

已知某投资项目的有关资料如下：要求：计算该项目的预期收益率、标准差和标准离差率。

PresidentBushsaidtheUnitedStateswillmakesureSomaliadoesnotbecomeasafehavenfor

PurposesofArtI.AvehicleforreligiousritualThe【T1】_:primarypatronofartists【T1】__Traditionalsocietie

Allofthetechnologicaladvancesthathaveincreasedthequalityofmusichavenotchangedthefundamentalimpactofrecordedm

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineF(x)2．84+x#definePR(a)printf("％d"，(int)(a))#definePRINT(a)PR(a)；putchar(’＼n’)ma

有以下程序：#includemain(){char*s[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}，**p；inti；[=s：

有以下程序：#includemain(){inta=一2，b=2；for(；++a＆＆一一b；)；printf("％d，％d＼n"，a，b)；}程序运行后的输出

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给11输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他

下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

以下叙述中正确的是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

用树形结构表示实体之间联系的模型是

下列关于软件工程的描述中正确的是

口咽通气管仅限______和______的昏迷病人使用。

音乐作品：《梁祝》

A．胆汁质B．抑郁质C．多血质D．黏液质E．少血质

凡()的工程，在工程开工前都要申请领取施工许可证。

下列项目中，属于合伙人通知退伙的是( )。

期货投资者保障基金的筹集、管理和使用的具体办法，由国务院期货监督管理机构会同国务院审计部门制定。( )

已知某投资项目的有关资料如下：要求：计算该项目的预期收益率、标准差和标准离差率。

PresidentBushsaidtheUnitedStateswillmakesureSomaliadoesnotbecomeasafehavenfor

PurposesofArtI.AvehicleforreligiousritualThe【T1】_____:primarypatronofartists【T1】______Traditionalsocietie

Allofthetechnologicaladvancesthathaveincreasedthequalityofmusichavenotchangedthefundamentalimpactofrecordedm

口咽通气管仅限和的昏迷病人使用。

下列项目中，属于合伙人通知退伙的是(　　　)。

期货投资者保障基金的筹集、管理和使用的具体办法，由国务院期货监督管理机构会同国务院审计部门制定。(　　)

PurposesofArtI.AvehicleforreligiousritualThe【T1】_:primarypatronofartists【T1】__Traditionalsocietie