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

admin2017-07-28 44

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

选项 A、A，B，C，D，H，G，F，E
B、D，C，B，A，H，G，F，E
C、A，B，C，D，E，F，G，H
D、D，C，B，A，E，F，G，H

答案D

解析栈的特点是先进后出，而队列是先进先出。前4个元素依次进栈为ABCD，出栈后为DCBA，后4个元素入队列为EFGH，出队也是EFGH，最后得到的序列为DCBAEFGH。故D项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

二级MS Office高级应用

NCRE全国计算机二级

下列工具中，不属于结构化分析的常用工具的是()。

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open”C：StuData．dat”ForAppendAs#1之后将（）。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在软件设计中不使用的工具是()。

软件设计中模块划分应遵循的准则是(　　)。

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝10，bottom＝20。该栈中的元素个数为()。

关于SQL查询，以下说法不正确的是()。

在筛选时，不需要输入筛选规则的方法是()。

螺纹的旋向是顺时针旋转时，旋入的螺纹是右旋螺纹。()

人类最常见的良性皮肤肿瘤是

诊断颅底凹陷症，影像学依据是

下列各项标本部位错误的是

下列未达账项在编制“银行存款余额调节表”时，应调增企业银行存款日记账账面余额的是()。

下列学习活动中属于内在学习动机的是()

2009年2月，下列人员向所在单位提出订立无固定期限劳动合同，哪些人具备法定条件?()

货币购买力变动的趋势和幅度是物价指数变动的倒数。()。(重庆大学2013真题)

下面哪个等式是正确的?()

二级MS Office高级应用

NCRE全国计算机二级

下列工具中，不属于结构化分析的常用工具的是()。

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open”C：StuData．dat”ForAppendAs#1之后将（）。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在软件设计中不使用的工具是()。

软件设计中模块划分应遵循的准则是( )。

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝10，bottom＝20。该栈中的元素个数为()。

关于SQL查询，以下说法不正确的是()。

在筛选时，不需要输入筛选规则的方法是()。

螺纹的旋向是顺时针旋转时，旋入的螺纹是右旋螺纹。()

人类最常见的良性皮肤肿瘤是

诊断颅底凹陷症，影像学依据是

下列各项标本部位错误的是

下列未达账项在编制“银行存款余额调节表”时，应调增企业银行存款日记账账面余额的是()。

下列学习活动中属于内在学习动机的是()

2009年2月，下列人员向所在单位提出订立无固定期限劳动合同，哪些人具备法定条件?()

货币购买力变动的趋势和幅度是物价指数变动的倒数。()。(重庆大学2013真题)

下面哪个等式是正确的?()

软件设计中模块划分应遵循的准则是(　　)。