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

admin2021-09-05 78

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

选项 A、DEFXYZABC
B、DEFXYZABC
C、FEDXYZCBA
D、DEFZYXABC

答案B

解析栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X,Y,Z入栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列循环语句中有语法错误的是()。

在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下面程序中对一维坐标点类Point进行运算符重载#inc1ude＜iostream＞usingnamespacestd;c1assPoint{public:Point(intval){x=val,)

下面描述中不属于数据库系统特点的是

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

企业会计制度总体设计的作用是()

心迷走神经释放的递质是【】

根据《产品质量法》的相关规定，下列关于产品责任制度的理解中，正确的有：

用于灭火控火目的时，水雾喷头的工作压力不应小于()。

进口口岸()件数()

鞠躬尽瘁：殚精竭虑

一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，即提供一组(23)，供实用程序、应用程序与用户程序等请求操作系统的服务。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805

Internet最初创建时的应用领域是()。

A、Hedoesn’twantotherstoliveinhishouse.B、Hedoesn’tcareaboutthelittlerent.C、Hewantstosellthehouseatahigher