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

admin2017-12-13 61

问题设有栈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全国计算机二级

以下程序的输出结果是__________。main(){char*p[]={“ABC”，”DEF”，“GHI”，“JKL”}；inti；fbr(i=3；i>=0；i--，i--)printf(“

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

下列一维数组说明中，不正确的是()。

C语言规定，在一个c程序中，main()函数的位置()。

下面程序的运行结果是____________。#includemain(){chara[50]，p=“AbabCDcd”；inti=0,j=0；while((p++)!=‘＼0’)

下面函数调用语句含有实参的个数为()。func((expl，exp2)，(exp3，exp4，exp5))；

下面程序的输出是__________。main(){enumem{em1=3，em2=1，em3}；char*aa[]{"AA"，"BB"，"CC"，"DD"}；printf("％s％s％s＼n

树中度为零的结点称为________。

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

在E-R图中，矩形表示【　】。

下列有关化脓性炎症的描述，哪项不准确

对当事人创设法律没有明确规定的物权类型的法律行为的效力，下列判断正确的是?

对于因人民法院行使审判监督权启动的再审．下列说法不正确的有：()

地基验槽时，应重点观察()。

个体工商业户的生产、经营所得和对企业、事业单位的承包经营、承租经营所得，均适用()。

甲企业生产规模较小，账册不健全，财务管理和会计核算水平也较低，产品零星，税源分散，其使用的税款征收方式是()。

证券交易所的决策机构是()。

把f(x)=x3－2x+3，x0=－2表示成x－x0的方幂和，即表示成c0+c1(x－x0)+c2(x－x0)2+…，结果是________。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()

A、 B、 C、 D、 D图形中的两个空白小正方形面为相对面，不能同时出现，首先排除B项。A项，以正面为参照面存在两种情况(展开图中有两个空白小正方形面)：第一种即右侧面应为两个小阴影正方形的面；第二种即顶面

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是__________。main(){char*p[]={“ABC”，”DEF”，“GHI”，“JKL”}；inti；fbr(i=3；i>=0；i--，i--)printf(“

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

下列一维数组说明中，不正确的是()。

C语言规定，在一个c程序中，main()函数的位置()。

下面程序的运行结果是____________。#includemain(){chara[50]，*p=“AbabCDcd”；inti=0,j=0；while(*(p++)!=‘＼0’)

下面函数调用语句含有实参的个数为()。func((expl，exp2)，(exp3，exp4，exp5))；

下面程序的输出是__________。main(){enumem{em1=3，em2=1，em3}；char*aa[]{"AA"，"BB"，"CC"，"DD"}；printf("％s％s％s＼n

树中度为零的结点称为________。

若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

在E-R图中，矩形表示【 】。

下列有关化脓性炎症的描述，哪项不准确

对当事人创设法律没有明确规定的物权类型的法律行为的效力，下列判断正确的是?

对于因人民法院行使审判监督权启动的再审．下列说法不正确的有：()

地基验槽时，应重点观察()。

个体工商业户的生产、经营所得和对企业、事业单位的承包经营、承租经营所得，均适用()。

甲企业生产规模较小，账册不健全，财务管理和会计核算水平也较低，产品零星，税源分散，其使用的税款征收方式是()。

证券交易所的决策机构是()。

把f(x)=x3－2x+3，x0=－2表示成x－x0的方幂和，即表示成c0+c1(x－x0)+c2(x－x0)2+…，结果是________。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()

A、 B、 C、 D、 D图形中的两个空白小正方形面为相对面，不能同时出现，首先排除B项。A项，以正面为参照面存在两种情况(展开图中有两个空白小正方形面)：第一种即右侧面应为两个小阴影正方形的面；第二种即顶面

下面程序的运行结果是____________。#includemain(){chara[50]，p=“AbabCDcd”；inti=0,j=0；while((p++)!=‘＼0’)

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

在E-R图中，矩形表示【　】。