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

admin2017-11-29 45

问题设有一个栈与一个队列的初始状态均为空。现有一个序列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/Golp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

通过窗体向数据表中输入数据，能够接受用户键盘录入数据的控件是()。

如果一个字段在多数情况下取一个固定的值，可以将这个值设置成字段的()。

下列关于格式属性的叙述中，错误的是()。

下列选项中，不是Access数据库对象的是()。

下列关于数据库设计的叙述中，错误的是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

在“仓库管理”系统中，每出库一种商品，需要在“出库”表中增加一条出库记录，同时将“库存”表中的“库存量”字段减掉出库数量。为了实现上述功能，应该进行操作是()。

如果在北京时间12点00分运行以下代码，程序的输出是()。SubProcedure()IfHour(Time())＞=8AndHour(Time())＜=12ThenDebug．Print’’上午好!’’

关于DNA分子，说法错误的是

能上助心阳以通脉，下补肾阳以益火的药物是()

公路土质边坡按水土合算原则计算时，地下水位以下的土宜采用()。

杭州是我国著名的七大古都之一，下列表述正确的有()。

()最早系统论述了终身教育。

《九十五条论纲》

局部地区通信网络简称局域网，英文缩写为()。

ThepopulationoftheUnitedStatesisonly6%oftheworld’spopulation,butAmericans【21】______onethirdofalltheener