设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

admin2021-01-15 43

问题设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

选项 A、D,C,B,A,E,F,G,H
B、D,C,B,A,H,G,F,E
C、A,B,C,D,E,F,G,H
D、．A,B,C,D,H,G,F,E

答案A

解析栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端讲行插入和删除运算。因此栈的出栈顺序是先入后出，所以顺序是D,C,B,A。
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。因此，队的出队顺序是，先入先出，所以顺序是E，F，G，H。
最后的顺序是：D，C，B，A，E，F，G，H。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

二级MS Office高级应用

NCRE全国计算机二级

根据素材文件“百合花．docx”制作演示文稿，具体要求如下：将制作完成的演示文稿以“百合花．pptx”为文件名进行保存。

下列排序方法中，最坏情况下比较次数最少的是()。

作为现代计算机理论基础的冯．诺依曼原理和思想是()。

不属于对象构成成份的是()。

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

下列叙述中正确的是

在数据管理技术发展的三个阶段中，数据共享最好的是()。

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为()。

患者女性，31岁。婚后4年，既往月经规律。现停经54天，不规则阴道流血4天。超声检查：于左侧附件区可见平均内径为25mm妊娠囊，并见胚芽及原始心管搏动。最不可能的妊娠部位是

京万红软膏的功能包括

环磷酰胺与DNA中鸟嘌呤碱基键合的形式是()。

A．主要目标细菌耐药率超过30％的抗菌药物B．主要目标细菌耐药率超过40％的抗菌药物C．主要目标细菌耐药率超过50％的抗菌药物D．主要目标细菌耐药率超过75％的抗菌药物应当慎重经验用药的是()

借贷记账法下的发生额平衡是由()决定的。

财政是人类社会各个不同社会形态的国家为实现其职能，以()为主体无偿地参与一部分社会产品或国民收入的分配所形成的财政分配关系的活动。

下列各句所用的修辞方法与句后括号内所标注的不符的是()。