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

admin2019-05-17 36

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

表达式a+=a-=a=9的值是()。【10年9月】

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。【09年3月】

以下选项中，当x为大于1的奇数时，值为0的表达式是

C语言程序中，运算对象必须是整型数的运算符是

C语言中double类型数据占字节数为

从工程管理角度看，软件设计一般分为两步完成，它们是

下列关系表达式中，结果为’’假’’的是

有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

下列关于不动产登记簿的说法正确的有()

低钾血症的心电图表现为（）

女性，36岁。肥胖1年就诊。查体：满月面，皮肤多痤疮，毛发浓密，唇周有小量胡须，颈部脂肪垫厚，血压150／100mmHg。下列哪项是明确诊断必不可少的检查

关于温氏法测定红细胞比积的操作，下列说法哪项是错误的

目前最佳的牙种植材料是

采用先进先出法核算发出存货成本的，在物价持续上涨时，期末存货成本接近市价，而发出成本偏高，利润偏低。()

劳动定员标准属于劳动定额工作标准，即以()为对象制定的标准。

某考试均为判断题，共10题，每题10分，满分为100分。考生答题时认为正确则画“O”，认为不正确则画“×”。以下是考生的答题情况及甲、乙、丙的实际得分，则丁的得分为：

以下程序运行后的输出结果是【】。#include＜string.h＞main(){charch[]="abc",x[3][4];intifor(i=0;i＜3;i++)strcpy(x[i],ch);

IntelligentandEnergy-savingSolarHomeA)Ifsomegroupgaveoutawardsfortheleastenergy-efficientstructures—thewaythose