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

admin2020-11-23 98

问题设有一个栈与一个队列的初始状态均为空。现有一个序列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://www.kaotiyun.com/show/ow3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

以下数组定义中错误的是()。

有以下程序段：intm=33，n=66；m=m＾n；n=n＾m；m=m＾n；执行上述语句后，m和n的值分别是()。．

构成计算机软件的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）

贫血

在收益法中，对于收益额的确定，正确的是()

把毛泽东思想确立为中国共产党指导思想的会议是()

正常人血浆的pH为v～_______。

急进性肾小球肾炎主要的病理改变为

进度计划的调整方法有(　　)。

已经确定消防安全管理人的单位，消防安全管理人应履行的消防安全职责是()。

下列各项中,属于中央税的是()。

影响产业购买者购买决定的主要因素不包括()

已知一本书中每页印刷错误的个数X服从参数为0．2的泊松分布，写出X的概率分布，并求一页上印刷错误不多于1个的概率。

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

二级C语言

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

以下数组定义中错误的是()。

有以下程序段：intm=33，n=66；m=m＾n；n=n＾m；m=m＾n；执行上述语句后，m和n的值分别是()。．

构成计算机软件的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）

贫血

在收益法中，对于收益额的确定，正确的是()

把毛泽东思想确立为中国共产党指导思想的会议是()

正常人血浆的pH为v～_______。

急进性肾小球肾炎主要的病理改变为

进度计划的调整方法有( )。

已经确定消防安全管理人的单位，消防安全管理人应履行的消防安全职责是()。

下列各项中,属于中央税的是()。

影响产业购买者购买决定的主要因素不包括()

已知一本书中每页印刷错误的个数X服从参数为0．2的泊松分布，写出X的概率分布，并求一页上印刷错误不多于1个的概率。

进度计划的调整方法有(　　)。