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

admin2020-07-23 66

问题设有栈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://kaotiyun.com/show/nFyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列语句中，错误的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是

下列选项中不属于结构化程序设计原则的是()。

如果有以下定义及初始化：inta＝3，p＝&a；则由此可以推断，p的值是()。

执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是

控制储量是编制油田开发方案、进行油田开发建设投资决策和油田开发分析的依据。()

Debateisavaluablewaytopractisecommunicating.Itcanalsobringlong-lastingrewards,especiallyforpeopleworkingwithW

彭女士，39岁，在局麻下行手部脓肿切开引流术，用普鲁卡因局部麻醉后不久出现面色潮红，恶心，视物模糊，血压上升和烦躁不安等表现首先应考虑其出现了()

PowerPoint2003中的空演示文稿模板是不允许用户修改的。()

制定课程目标的直接依据应来自教育目的和培养目标，但()不是教育目的和培养目标的简单推演。

甲、乙两人承包一项工程，共得报酬610元。已知甲做10天，乙做13天，但因甲的技术比乙的技术好，预先就约定甲做4天的工资比乙做5天的工资还要多40元，甲、乙两人各分得多少元?

Maryalwaysgotuptoolate,andnever______enoughtimeforbreakfast.

A、 B、 C、 C

PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironme

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列语句中，错误的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是

下列选项中不属于结构化程序设计原则的是()。

如果有以下定义及初始化：inta＝3，*p＝&a；则由此可以推断，*p的值是()。

执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是

控制储量是编制油田开发方案、进行油田开发建设投资决策和油田开发分析的依据。()

Debateisavaluablewaytopractisecommunicating.Itcanalsobringlong-lastingrewards,especiallyforpeopleworkingwithW

彭女士，39岁，在局麻下行手部脓肿切开引流术，用普鲁卡因局部麻醉后不久出现面色潮红，恶心，视物模糊，血压上升和烦躁不安等表现首先应考虑其出现了()

PowerPoint2003中的空演示文稿模板是不允许用户修改的。()

制定课程目标的直接依据应来自教育目的和培养目标，但()不是教育目的和培养目标的简单推演。

甲、乙两人承包一项工程，共得报酬610元。已知甲做10天，乙做13天，但因甲的技术比乙的技术好，预先就约定甲做4天的工资比乙做5天的工资还要多40元，甲、乙两人各分得多少元?

Maryalwaysgotuptoolate,andnever______enoughtimeforbreakfast.

A、 B、 C、 C

PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironme

如果有以下定义及初始化：inta＝3，p＝&a；则由此可以推断，p的值是()。