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

admin2020-11-23 60

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

若有定义语句：chars1=’’OK’’，s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。

以下针对全局变量的叙述错误的是()。

下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后

下列各项中，对对象概念描述正确的是()。

以下说法中正确的是()。

关于数据库管理阶段的特点，下列说法中错误的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

在计算机内部信息存在的形式是_______。

无时冷泪的最大特点是：

项目管理人员提供的财务分析报告应按照造价工师的成本支出报告和监理工程师签署的给承包商的付款通知来编制。()

依据《建设工程消防监督管理规定》，下列建设工程应当向公安机关消防机构申请消防审核的是()。

下列会计事项中，应在“应付职工薪酬”科目核算的有()。(2014年)

如图所示，已知抛物线与x轴交于A(一1，0)，与y轴交于点C(0，3)，且对称轴为直线x=1，直接写出抛物线与x轴另一个交点B的坐标；

当事人的行为在客观上虽然造成了损害结果，但不是出于故意或者过失，而是由于不能抗拒或者不能预见的原因所引起的，构成犯罪，但应减轻处罚。()

根据文意，对“桥是不会动的”理解正确的一项是。按照本文，不属于桥动原因的一项是。

下列叙述中正确的是()。

A、Whatresponsibilitieshewouldhave.B、Whenheissupposedtostartwork.C、Whenhewillbeinformedabouthisapplication.D、

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

二级C语言

NCRE全国计算机二级

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

若有定义语句：char*s1=’’OK’’，*s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。

以下针对全局变量的叙述错误的是()。

下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后

下列各项中，对对象概念描述正确的是()。

以下说法中正确的是()。

关于数据库管理阶段的特点，下列说法中错误的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

在计算机内部信息存在的形式是_______。

无时冷泪的最大特点是：

项目管理人员提供的财务分析报告应按照造价工师的成本支出报告和监理工程师签署的给承包商的付款通知来编制。()

依据《建设工程消防监督管理规定》，下列建设工程应当向公安机关消防机构申请消防审核的是()。

下列会计事项中，应在“应付职工薪酬”科目核算的有()。(2014年)

如图所示，已知抛物线与x轴交于A(一1，0)，与y轴交于点C(0，3)，且对称轴为直线x=1，直接写出抛物线与x轴另一个交点B的坐标；

当事人的行为在客观上虽然造成了损害结果，但不是出于故意或者过失，而是由于不能抗拒或者不能预见的原因所引起的，构成犯罪，但应减轻处罚。()

根据文意，对“桥是不会动的”理解正确的一项是______。按照本文，不属于桥动原因的一项是______。

下列叙述中正确的是()。

A、Whatresponsibilitieshewouldhave.B、Whenheissupposedtostartwork.C、Whenhewillbeinformedabouthisapplication.D、

若有定义语句：chars1=’’OK’’，s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。

根据文意，对“桥是不会动的”理解正确的一项是。按照本文，不属于桥动原因的一项是。