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

admin2022-10-24 43

问题设有栈S和队列Q，初始状态均为空。首先依次将A、B、C、D、E、F入栈，然后从栈中退出3个元素依次入队，再将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。故本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：struetlink{doubledt；struetlink*next；}．{若指针P指向

对关系S和关系R进行集合运算，结果中既包含关系Sp的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在软件设计中不使用的工具是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据流图中带有箭头的线段表示的是(　　)。

项目划分由项目法人组织监理、设计及施工等单位共同商定，同时确定主要单位工程、主要分部工程、主要隐蔽单元工程和关键部位单元工程，项目法人在主体工程开工前将项目划分表及说明书面报相应的()确认。

f_______n.节日

患者女性，18岁。恋爱失败后口服安眠药约80片，3小时后被发现其昏睡不醒紧急送到医院。需立即对其进行洗胃，应用的溶液是

下列行为中属于能够发生私法效果的默示的意思表示的有：

下列()属于水中承台施工中的钢围堰施工常见质量控制关键点。

根据会计法律制度的规定，下列各项中；出纳人员不得兼管的工作有()。

设A为三阶实对称矩阵，α1=(m，一m，1)T是方程组AX=0的解，α2=(m，1，1一m)T是方程组(A+E)X=0的解，则m=___________．

下列不是NetWare网络安全机制要解决的问题的是

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

二级C语言

NCRE全国计算机二级

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：struetlink{doubledt；struetlink*next；}．{若指针P指向

对关系S和关系R进行集合运算，结果中既包含关系Sp的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在软件设计中不使用的工具是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据流图中带有箭头的线段表示的是( )。

项目划分由项目法人组织监理、设计及施工等单位共同商定，同时确定主要单位工程、主要分部工程、主要隐蔽单元工程和关键部位单元工程，项目法人在主体工程开工前将项目划分表及说明书面报相应的()确认。

f_______n.节日

患者女性，18岁。恋爱失败后口服安眠药约80片，3小时后被发现其昏睡不醒紧急送到医院。需立即对其进行洗胃，应用的溶液是

下列行为中属于能够发生私法效果的默示的意思表示的有：

下列()属于水中承台施工中的钢围堰施工常见质量控制关键点。

根据会计法律制度的规定，下列各项中；出纳人员不得兼管的工作有()。

设A为三阶实对称矩阵，α1=(m，一m，1)T是方程组AX=0的解，α2=(m，1，1一m)T是方程组(A+E)X=0的解，则m=___________．

下列不是NetWare网络安全机制要解决的问题的是

数据流图中带有箭头的线段表示的是(　　)。