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

admin2021-09-05 64

问题设有栈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全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assA{public:staticinta；voidinit(){a=1；}A(in

有如下程序：#inc1ude＜iostream＞#inc1ude＜cstring＞．usingnamespacestd；classXCD{char*a：intb：public：

有如下程序：#include＜iostream＞usingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b++；}intgetA(){returna

下列语句中，与语句“n=(a＞b?(b＞c?1：0)：0)；”的功能等价的是()。

下列关于虚基类的描述中，错误的是()。

下列关于模板形参的描述中，错误的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

对于循环队列，下列叙述中正确的是()。

下列字符串中，正确的C++标识符是()。

对于循环队列，下列叙述中正确的是()。

女性，25岁，孕21周，白带多，白带呈豆渣样，外阴奇痒，检查见小阴唇内侧及阴道黏膜上附着白色膜状物，其诊断为

某女，23岁，症见脘腹胀闷、食欲不振。基于五脏的生理功能分析，其病变属于

适用于工程规模较小、技术比较简单、工期较短，且核定合同价格时已经具备完整、详细的工程设计文件和必需的施工技术管理条件的工程建设项目的合同类型为()。

建筑物的损耗可分为()。

以地下水为水源的饮用水处理工艺中，经常由于水中铁量超标而设置除铁单元。通常的除铁处理工艺流程中不包括()。

()属于一般进出口货物

以募集方式设立股份有限公司的,认股人从()起不能抽回其出资。

已知等比数列{an}的前n项和为Sn，且Sn=2n+1一k，则k=()

Theybelievedthatthiswasnotthe______oftheircampaignforequalitybutmerelythebeginning.