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

admin2020-07-23 81

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

已知在一程序中已定义函数doubleMak(intm,doublen);则下列函数中不可在同一程序中重载的是

有如下类定义：classMyBase{intk;public:MyBase(intn=0):k(n){}intvalue()const{returnk;}};classMyDerived:MyBase{intj;

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

下列叙述中正确的是

下面不能作为软件设计工具的是

下列叙述中正确的是

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

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

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列选项中不属于面向对象程序设计特征的是()。

感觉疼痛的中枢位于

药物制剂的含量测定结果表示方法为

一台新的技工用微型电机，使用时发现夹头发热并伴有异常声音，造成这种现象的最可能原因是

A．健脾丸B．保和丸C．四逆散D．痛泻要方E．葛根黄芩黄连汤脘腹胀痛，恶食呕逆，大便泄泻，舌苔厚腻，脉滑者，治宜选用

目前，我国证券投资基金的交易费用主要包括()。

课程评价的阶段包括()

阅读材料：根据要求完成教学设计任务。材料：初中物理某教科书“声音的产生与传播”一节中“声音的传播”的演示实验如下：声音的传播在图3—7中的玻璃罩内放一个音乐芯片。当玻璃罩有空气时，你能听到音乐声。

以下情况中哪一种没有违反《公务员法》中的需要任职回避的规定情形?()

关于Ethernet网卡分类方法的描述中，错误的是______。