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

admin2019-05-17 41

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

运行下面的程序，输出结果是()。main(){inta=3，b=0，c=0；if(a==b+c)printf("****")；elseprintf("####")；

有以下程序段：inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。【08年9月】

有以下程序，其中k的初值为八进制数：#include＜stdio．h＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是()。【10年3

以下不能将s所指字符串正确复制到t所指存储空间的是()。【10年9月】

结构化程序所要求的基本结构不包括

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是

下面不属于软件工程三要素的是()。

简述深感觉传导通路的组成、走行。

简述多器官功能障碍综合征的原因和诱因。

患者，女，人工流产术后4天．寒战、高热，小腹疼痛拒按，阴道出血时多时少，色暗如败酱，气味臭秽，口干喜饮，舌质红，苔黄腻，脉弦数。治疗最佳选方是(　　)

在生产性工程建设中，设备工器具购置费用占工程造价比重的增大，意味着()。

单元格A2输入了数值70,单元格B2存放了公式=IF(A2>90,“A”,IF(A2>80,“B”,“C”)),那么B2显示的是()。

可与国际单位制单位并用的我国法定计量单位有()。

影响问题解决的定势包括()

ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo

A、IthelpstheBritishsavetime.B、TheBritishlikedoinghouseworkverymuch.C、ItwillhelptheBritishwiththeirwork.D、Th

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

二级C语言

NCRE全国计算机二级

运行下面的程序，输出结果是()。main(){inta=3，b=0，c=0；if(a==b+c)printf("****")；elseprintf("####")；

有以下程序段：inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。【08年9月】

有以下程序，其中k的初值为八进制数：#include＜stdio．h＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是()。【10年3

以下不能将s所指字符串正确复制到t所指存储空间的是()。【10年9月】

结构化程序所要求的基本结构不包括

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是

下面不属于软件工程三要素的是()。

简述深感觉传导通路的组成、走行。

简述多器官功能障碍综合征的原因和诱因。

患者，女，人工流产术后4天．寒战、高热，小腹疼痛拒按，阴道出血时多时少，色暗如败酱，气味臭秽，口干喜饮，舌质红，苔黄腻，脉弦数。治疗最佳选方是( )

在生产性工程建设中，设备工器具购置费用占工程造价比重的增大，意味着()。

单元格A2输入了数值70,单元格B2存放了公式=IF(A2>90,“A”,IF(A2>80,“B”,“C”)),那么B2显示的是()。

可与国际单位制单位并用的我国法定计量单位有()。

影响问题解决的定势包括()

ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo

A、IthelpstheBritishsavetime.B、TheBritishlikedoinghouseworkverymuch.C、ItwillhelptheBritishwiththeirwork.D、Th

患者，女，人工流产术后4天．寒战、高热，小腹疼痛拒按，阴道出血时多时少，色暗如败酱，气味臭秽，口干喜饮，舌质红，苔黄腻，脉弦数。治疗最佳选方是(　　)