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

admin2017-12-13 58

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=‘a’；intb=2：printf(a>b?“***a=％d”：“###b=％d”，a，b)；

下列函数从字符数组s[]中删除和c一样的字符，请在下面横线处填空。voiddelete(s，Cchars[],c；{inti,j；for(i=j=0；______________；i++)

若a：1，b=2，c=3，d=4；则条件表达式a>b?a:c

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat

在单链表中，增加头结点的目的是()。

下列叙述中，不属于结构化分析方法的是______。

下列有关数据库的描述，正确的是()。

关于激光热成像技术胶片的种类，目前市场上主要的胶片是

A．真菌感染B．过敏反应C．细菌感染D．病毒感染E．支原体感染引起急性出血性结膜炎的病因是

治疗津亏热结型噎膈的主方为

下列关于发明专利权期限的表述，正确的是()

防护林是以防护为主要目的的森林、林木和灌木丛，包括()。

已知点P是抛物线y2=2x上的一个动点，则点P到点(0，2)的距离与P到该抛物线准线的距离之和的最小值为()。

下列关于地役权的特征，说法错误的是()。

PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew

AnumberofyearsagoIsatdownonastonebenchoutsidetheTeatroAvenidainMaputo,Mozambique,whenIworkedasan【M1】_____

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

二级C语言

NCRE全国计算机二级

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=‘a’；intb=2：printf(a>b?“***a=％d”：“###b=％d”，a，b)；

下列函数从字符数组s[]中删除和c一样的字符，请在下面横线处填空。voiddelete(s，Cchars[],c；{inti,j；for(i=j=0；______________；i++)

若a：1，b=2，c=3，d=4；则条件表达式a>b?a:c

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat

在单链表中，增加头结点的目的是()。

下列叙述中，不属于结构化分析方法的是______。

下列有关数据库的描述，正确的是()。

关于激光热成像技术胶片的种类，目前市场上主要的胶片是

A．真菌感染B．过敏反应C．细菌感染D．病毒感染E．支原体感染引起急性出血性结膜炎的病因是

治疗津亏热结型噎膈的主方为

下列关于发明专利权期限的表述，正确的是()

防护林是以防护为主要目的的森林、林木和灌木丛，包括()。

已知点P是抛物线y2=2x上的一个动点，则点P到点(0，2)的距离与P到该抛物线准线的距离之和的最小值为()。

下列关于地役权的特征，说法错误的是()。

PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew

AnumberofyearsagoIsatdownonastonebenchoutsidetheTeatroAvenidainMaputo,Mozambique,whenIworkedasan【M1】_____

已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat