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

admin2022-05-04 19

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

选项 A、D,C,B,A，E,E，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://www.kaotiyun.com/show/Fdap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

数据库管理系统(DBMS)是

用树型结构来表示实体之间联系的模型称为()。

通常，现代计算机内部用来表示信息的方法是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

在关系数据库中，描述全局数据逻辑结构的是()。

在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的()。

在Excel工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

简述UNIX网络操作系统的特点。

能实现模拟信号与数字信号转换的设备是_______。

某计量指标X呈对数正态分布，计算其95%医学参考值范围的公式是

下列不属于医学伦理学研究对象的是

精子和卵子相遇发生受精的部位是能够产生性激素的器官是

某市医院综合病房楼工程施工公开向社会招标，要求投标人具有房屋建筑工程施工承包一级资质。甲、乙两建筑公司准备联手共同投标以克服单独投标资金、技术不足的困难。就其联合投标，下列说法错误的是()。

某工程重要性等级为二级，拟建在对抗震不利的地段，地形地貌简单，地基为盐渍土，应按()布置勘察工作。

监理工程师在注册有效期满而继续执业的，要办理延续注册，延续注册有效期为()年。

投机者以其自有资金进行期货交易并承担可能损失的风险，目的是获取()。

下列机构从业人员中，不属于《银行业从业人员职业操守》必须遵守的内容是()。