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

admin2021-01-11 33

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。

PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

在满足实体完整性约束的条件下()。

中国共产党第一次把反腐倡廉建设同思想建设、组织建设、作风建设、制度建设一起确定为党的建设的基本任务的会议是()

肺梗死咯血的痰液特点是

下列情形属于违法行为的有()。

教授甲举办学术讲座时，在礼堂外的张贴栏中公告其一部新著的书名及价格，告知有意购买者在门口的签字簿上签名。学生乙未留意该公告，以为签字簿是为签到而设，遂在上面签名。对乙的行为应如何认定？

邮政企业“三流融合”中的三流不包括()。

健康：是指一个人智力正常，行为合乎常理，能够适应工作、社会交往或者学习，能够抵御一般疾病。根据上述定义，下列属于健康的是：

被《中国科学技术史》作者、英国科学家李约瑟赞誉为“中国科技史上最卓越的人物”的沈括，创作了：

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,

以下程序的输出结果是【】。main(){inta=0；a+=(a=8)；printf(“%d\n”，A)；}