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

admin2017-12-13 43

问题设有栈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://jikaoti.com/ti/ZOa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

下列叙述中，不属于软件需求规格说明书的作用的是()。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

以下叙述中正确的是()。

下面的函数调用语句中func甬数的实参个数是()。　　func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

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

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

Jackson方法是一种面向_________的结构化方法。

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

下列对队列的叙述正确的是()。

Generationgapreferstothedifferenceinideas,feelings,andinterestsbetweentheolderandyoungerpeople.Itisespecially

急性颅内压增高患者生命体征的变化是()

某医生想把在两个甲肝流行期的资料(见下表)用统计图表示出来，宜选用

资本、劳动、土地的供给决定了进入生产过程的()数量。

在下列评价方法中，属于互斥型投资方案经济效果动态评价方法的是()。

支付结算是一种非要式行为。()

一般纳税人向农业生产者购买的免税农业产品，准予按照买价和()的扣除率计算进项税额，从当期销项税额中扣除。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

Whatis"Target"mentionedintheconversation?

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

二级C语言

NCRE全国计算机二级

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

下列叙述中，不属于软件需求规格说明书的作用的是()。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri

以下叙述中正确的是()。

下面的函数调用语句中func甬数的实参个数是()。 func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

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

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

Jackson方法是一种面向_________的结构化方法。

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

下列对队列的叙述正确的是()。

Generationgapreferstothedifferenceinideas,feelings,andinterestsbetweentheolderandyoungerpeople.Itisespecially

急性颅内压增高患者生命体征的变化是()

某医生想把在两个甲肝流行期的资料(见下表)用统计图表示出来，宜选用

资本、劳动、土地的供给决定了进入生产过程的()数量。

在下列评价方法中，属于互斥型投资方案经济效果动态评价方法的是()。

支付结算是一种非要式行为。()

一般纳税人向农业生产者购买的免税农业产品，准予按照买价和()的扣除率计算进项税额，从当期销项税额中扣除。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

Whatis"Target"mentionedintheconversation?

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

下面的函数调用语句中func甬数的实参个数是()。　　func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

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

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