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

admin2019-05-17 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。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若运行下列程序时，输入以下指定数据，则正确的运行结果是()。#include＜stdio．h＞main(){inti；while((i=getchar())!=’＼n’){swi

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charx[]="STRING"；x[0]=0；x[1]=’＼0’；x[2]=’0’；print

有以下程序：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；s++；}while(*s)；

设有定义：inta=1，b=2，c=3；，以下语句中执行效果与其他3个不同的是()。【09年9月】

有以下程序：#include＜stdio．h＞main(){chara，b，c，d；scanf("％c％c"，&a，&b)；c=getchar()；d=getchar()；pr

支持子程序调用的数据结构是()。【09年3月】

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

肝糖原的生理性调节主要靠()

绞窄性肠梗阻最易发生的酸碱失衡类型是

目前，证券交易所一般采用的竞价方式有()。

某运输企业现有一笔闲置资金用于投资，拟购买债券。于2020年1月1日以每张980元价格买入期限为3年、面额为1000元的附息债券1000张，票面年利率为10％，假定利息再投资的收益为9％。不考虑复利的债券投资收益率是()。

创新可以分为()。

对泰山描述正确的是()。

小王是进城务工人员，前不久在建筑工地工作时，从脚手架上摔下受伤。小王出院后，身体落下残疾，于是向建筑公司索赔，建筑公司以无法确定赔偿金额为由予以拒绝。小王向社会工作者小李求助，小李首先要做的是()。

【程序】SETTAIKOFFSTORE0TOM，NDOWHILEM＜30N＝N+3M＝M+NENDDO?M，NSETTALKONPETURN若将DOWHILE的循环条件M＜30改为M＞30，则M，N的

A、Mr.Addisonisagoodperson.B、Mr.Addisonisaworkaholic.C、Mr.Addisonisahypocrite.D、Mr.Addisonisaslowcoach.A根据

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

二级C语言

NCRE全国计算机二级

若运行下列程序时，输入以下指定数据，则正确的运行结果是()。#include＜stdio．h＞main(){inti；while((i=getchar())!=’＼n’){swi

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charx[]="STRING"；x[0]=0；x[1]=’＼0’；x[2]=’0’；print

有以下程序：#include＜stdio．h＞main(){char*s={"ABC"}；do{printf("％d"，*s％10)；s++；}while(*s)；

设有定义：inta=1，b=2，c=3；，以下语句中执行效果与其他3个不同的是()。【09年9月】

有以下程序：#include＜stdio．h＞main(){chara，b，c，d；scanf("％c％c"，&a，&b)；c=getchar()；d=getchar()；pr

支持子程序调用的数据结构是()。【09年3月】

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

肝糖原的生理性调节主要靠()

绞窄性肠梗阻最易发生的酸碱失衡类型是

目前，证券交易所一般采用的竞价方式有()。

某运输企业现有一笔闲置资金用于投资，拟购买债券。于2020年1月1日以每张980元价格买入期限为3年、面额为1000元的附息债券1000张，票面年利率为10％，假定利息再投资的收益为9％。不考虑复利的债券投资收益率是()。

创新可以分为()。

对泰山描述正确的是()。

小王是进城务工人员，前不久在建筑工地工作时，从脚手架上摔下受伤。小王出院后，身体落下残疾，于是向建筑公司索赔，建筑公司以无法确定赔偿金额为由予以拒绝。小王向社会工作者小李求助，小李首先要做的是()。

【程序】SETTAIKOFFSTORE0TOM，NDOWHILEM＜30N＝N+3M＝M+NENDDO?M，NSETTALKONPETURN若将DOWHILE的循环条件M＜30改为M＞30，则M，N的

A、Mr.Addisonisagoodperson.B、Mr.Addisonisaworkaholic.C、Mr.Addisonisahypocrite.D、Mr.Addisonisaslowcoach.A根据

有以下程序：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；s++；}while(*s)；