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

admin2022-04-01 70

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

有以下程序：#include＜stdio.h＞main(){intn，p＝NULL；　p＝&n；　printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；

有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

有以下程序：#includemain(){inta=1，b=3，c=5；intp1=&a，p2=&b，P=&c；P=p1(*p2)；printf("％d＼n"，c)

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

磷酸戊糖途径的重要生理功能是生成

A．6个月B．1年C．2年D．3年E．4年急诊处方的保存期是

营养素供给量是在满足机体正常生理需要的基础上，按食物生产和饮食习惯而规定的，因而必须等于营养素需要量。()

新课程改革所倡导的现代学习方式的核心特征是()

简述雅尔塔体系的内容和影响。

设f(x)在[a，b]上连续可导，且f(a)=f(b)=0．证明：

求f(x，y)=x2一y2+2在椭圆域上的最大值与最小值．

使用Windows98组建局域网的叙述中，错误的是______。

在VisualFoxPro中下列陈述正确的是()。

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

二级C语言

NCRE全国计算机二级

有以下字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

有以下程序：#include＜stdio.h＞main(){intn，*p＝NULL； *p＝&n； printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；

有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

有以下程序：#includemain(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*P=&c；*P=*p1*(*p2)；printf("％d＼n"，c)

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

磷酸戊糖途径的重要生理功能是生成

A．6个月B．1年C．2年D．3年E．4年急诊处方的保存期是

营养素供给量是在满足机体正常生理需要的基础上，按食物生产和饮食习惯而规定的，因而必须等于营养素需要量。()

新课程改革所倡导的现代学习方式的核心特征是()

简述雅尔塔体系的内容和影响。

设f(x)在[a，b]上连续可导，且f(a)=f(b)=0．证明：

求f(x，y)=x2一y2+2在椭圆域上的最大值与最小值．

使用Windows98组建局域网的叙述中，错误的是______。

在VisualFoxPro中下列陈述正确的是()。

有以下程序：#include＜stdio.h＞main(){intn，p＝NULL；　p＝&n；　printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；

有以下程序：#includemain(){inta=1，b=3，c=5；intp1=&a，p2=&b，P=&c；P=p1(*p2)；printf("％d＼n"，c)