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

admin2019-12-17 50

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：inta=0，b=0，c=0，d=0；，以下关于C语言表达式：(++a‖++b)?++c：++d执行顺序的您述正确的是()。

若有定义：typedefintT；Ta[20]；则以下与上述定义中a类型完全相同的是()。

有以下程序：#include#defineS(x)x／x*xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j)，S(j+k))；}程序运行后的输出

下列给定程序中，函数fun的功能是：求k!(k1return(k*fun(k一1))；return1；}main(){intk=10；printf("％d!=％ld＼n"，

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

下列给定程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

下面是有关C语言字符数组的描述，其中错误的是

一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为

数据流程图(DFD图)是

我国20世纪80年代末进行无体裁写作的实验的文学流派是()

CT扫描的主要优点是

临床上最常见的脱位是

5-羟基香豆素Gibbs反应的反应现象是5-羟基香豆素异羟肟酸铁反应的反应现象是

图4－21所示三铰支架上作用两个转向相反、大小相等且不为零的力偶m1和m2，支架自重不计。则支座B的约束力为()。

公司犯下下列哪些罪时，实行双罚，即单位处罚金，同时要求直接负责的主管人员或其他责任人员承担刑事责任(　)。

在危险到来的那一瞬间，他表现得非常冷静。

E-mailFrom:MeganCampbellTo:MartaApterMarta:I’msorryIdidn’trespondtoyoure-mailearlier.Ih

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

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

二级C语言

NCRE全国计算机二级

若有定义：inta=0，b=0，c=0，d=0；，以下关于C语言表达式：(++a‖++b)?++c：++d执行顺序的您述正确的是()。

若有定义：typedefint*T；T*a[20]；则以下与上述定义中a类型完全相同的是()。

有以下程序：#include#defineS(x)x／x*xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j)，S(j+k))；}程序运行后的输出

下列给定程序中，函数fun的功能是：求k!(k1return(k*fun(k一1))；return1；}main(){intk=10；printf("％d!=％ld＼n"，

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

下列给定程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

下面是有关C语言字符数组的描述，其中错误的是

一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为

数据流程图(DFD图)是

我国20世纪80年代末进行无体裁写作的实验的文学流派是()

CT扫描的主要优点是

临床上最常见的脱位是

5-羟基香豆素Gibbs反应的反应现象是5-羟基香豆素异羟肟酸铁反应的反应现象是

图4－21所示三铰支架上作用两个转向相反、大小相等且不为零的力偶m1和m2，支架自重不计。则支座B的约束力为()。

公司犯下下列哪些罪时，实行双罚，即单位处罚金，同时要求直接负责的主管人员或其他责任人员承担刑事责任( )。

在危险到来的那一瞬间，他表现得非常冷静。

E-mailFrom:MeganCampbellTo:MartaApterMarta:I’msorryIdidn’trespondtoyoure-mailearlier.Ih

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

若有定义：typedefintT；Ta[20]；则以下与上述定义中a类型完全相同的是()。

公司犯下下列哪些罪时，实行双罚，即单位处罚金，同时要求直接负责的主管人员或其他责任人员承担刑事责任(　)。